Progress in Mathematical Programming [electronic resource] : Interior-Point and Related Methods / edited by Nimrod Megiddo

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

CONTENT

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โ{128}{153}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

Mathematics Software engineering Computer programming Applied mathematics Engineering mathematics Algorithms Mathematical optimization Mathematics Optimization Software Engineering/Programming and Operating Systems Applications of Mathematics Programming Techniques Algorithms