A different convergence proof of the projective method for linear programming

  • Authors:

  • Manfred Padberg

  • Affiliations:

  • New York University, New York 10003, USA

  • Venue:
  • Operations Research Letters
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a different proof of convergence of the polynomial-time algorithm for linear programming based on projective transformations.