On Monotonicity in the Scaled Potential Algorithm for Linear-programming

Anstreicher, KM.
(1991) Linear Algebra and Its Applications — Vol. 152, p. 223-232 (1991)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 583.21 KB
No access

Details

Authors
  • Anstreicher, KM.
    Author
Abstract
In this note we show that a simple modification of Ye's "affinely scaled potential reduction" algorithm makes the method monotone in the true objective on primal steps. Based on computational experience with the standard form projective algorithm, the monotonicity modification should substantially improve the performance of the algorithm when it is initialized with a lower bound much less than the optimal objective value. Imposing monotonicity on primal steps also results in stronger lower bound updates, which is not the case with the standard form projective algorithm.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Anstreicher, KM. (1991). On Monotonicity in the Scaled Potential Algorithm for Linear-programming. Linear Algebra and Its Applications, 152, 223-232. https://doi.org/10.1016/0024-3795(91)90276-3 (Original work published 1991)