Volume 5, Issue 3
An Exact Solution to Linear Programming Using an Interior Point Method

Zi-Luan Wei

J. Comp. Math., 5 (1987), pp. 264-271

Preview Full PDF BiBTex 79 408
  • Abstract

This paper presents sufficient conditions for optimality of the Linear programing problem in the neighborhood of an optimal solution, and applies them to an interior point method for solving the LP problem. We show that after a finite number of iterations, an exact solution to the Lp problem is obtained by solving a linear system of equations under the assumptions that the primal and dual problems are both nondegenerate, and that the minimum value is bounded. If necessary, the dual solution can also be found.

  • History

Published online: 1987-05

  • Keywords

  • AMS Subject Headings

  • Cited by