Progress in Mathematical Programming | Interior-Point and Related Methods | ISBN 9780387968476

Progress in Mathematical Programming

Interior-Point and Related Methods

herausgegeben von Nimrod Megiddo
Buchcover Progress in Mathematical Programming  | EAN 9780387968476 | ISBN 0-387-96847-4 | ISBN 978-0-387-96847-6

Progress in Mathematical Programming

Interior-Point and Related Methods

herausgegeben von Nimrod Megiddo

Inhaltsverzeichnis

  • 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.