Method for solving minimax and linear programming

专利名称：Method for solving minimax and linear

programming problems

发明人：Triantafillidis, Trifon申请号：EP08019504.3申请日：20081107公开号：EP2071473A9公开日：20121017

专利附图：

摘要：A novel method is disclosed for efficiently solving minimax problems, and inparticular, for efficiently solving minimax problems wherein the corresponding matrix islarge. In particular, the novel method solves minimax problems in O(n2 T) operation

count, where denotes the problem size and T is reversely proportional to the requiredduality gap as one skilled in the art will understand, Further disclosed herein is a methodfor solving linear programming (LP) problems by converting such problems into minimaxproblems, and then using the novel minimax solution method disclosed herein.

申请人：Triantafillidis, Trifon

地址：Kofidou 26 55236 Panorama GR

国籍：GR

代理机构：Gesthuysen, von Rohr & Eggert

更多信息请下载全文后查看