Cover Image

Progress in Mathematical Programming : Interior-Point and Related Methods /

Show other versions (1)

The starting point of this volume was a conference entitled "Progress in Mathematical Programming", held at the Asilomar Conference Center in Pacific Grove, California, March 1-4, 1987. The main topic of the conference was developments in the theory and practice of linear programming since...

Full description

Bibliographic Details
Main Author: Megiddo, Nimrod
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: New York, NY : Springer New York, 1989.
Subjects:
Computer science.
Algorithms.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Contents: An Algorithm for Solving Linear Programming Programs in O(n3L) Operations
  • A Primal-Dual Interior Point Algorithm for Linear Programming
  • An Extension of Karmarkar's Algorithm and the Trust Region Method for Quadratic Programming
  • Approximate Projections in a Projective Method for the Linear Feasibility Problem
  • A Locally Well-Behaved Potential Function and a Simple Newton-Type Method for Finding the Center of a Polytype
  • A Note on Comparing Simplex and Interior Methods for Linear Programming
  • Pricing Criteria in Linear Programming
  • Pathways to the Optimal Set in Linear Programming.