Boundary Methods

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 1)


Within the last decade, there have been major advances in the ability to solve large scale linear programs. These have been primarily fueled by the fundamental work, in 1984, of Narinder K. Karmarkar, which has had considerable impact on the algorithms for solving the linear programming problems. A new class of algorithms, known as the interior point methods, have been generated. These algorithms proceed through the interior of the feasible region towards the boundary solution, and generate a converging sequence of points in the interior. The prior algorithms searched on the boundary of the feasible region, and found the solution in a finite number of steps. These boundary algorithms are variants of the simplex method discovered by George B. Dantzig in 1947.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  1. 1.Department of Industrial and Operations EngineeringThe University of MichiganAnn ArborUSA

Personalised recommendations