TitleProgress in Mathematical Programming [electronic resource] : Interior-Point and Related Methods / edited by Nimrod Megiddo
ImprintNew York, NY : Springer New York, 1989
Connect tohttp://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โ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


SUBJECT

  1. Mathematics
  2. Software engineering
  3. Computer programming
  4. Applied mathematics
  5. Engineering mathematics
  6. Algorithms
  7. Mathematical optimization
  8. Mathematics
  9. Optimization
  10. Software Engineering/Programming and Operating Systems
  11. Applications of Mathematics
  12. Programming Techniques
  13. Algorithms