Title | Progress in Mathematical Programming [electronic resource] : Interior-Point and Related Methods / edited by Nimrod Megiddo |
---|---|
Imprint | New York, NY : Springer New York, 1989 |
Connect to | http://dx.doi.org/10.1007/978-1-4613-9617-8 |
Descript | X, 158 p. online resource |
1 An Algorithm for Solving Linear Programming Problems in O(n3L) Operations -- 2 A Primal-Dual Interior Point Algorithm for Linear Programming -- 3 An Extension of Karmarkarโs Algorithm and the Trust Region Method for Quadratic Programming -- 4 Approximate Projections in a Projective Method for the Linear Feasibility Problem -- 5 A Locally Weil-Behaved Potential Function and a Simple Newton-Type Method for Finding the Center of a Polytype -- 6 A Note on Comparing Simplex and Interior Methods for Linear Programming -- 7 Pricing Criteria in Linear Programming -- 8 Pathways to the Optimal Set in Linear Programming