Journal article
On monotonicity in the scaled potential algorithm for linear programming
Linear algebra and its applications, Vol.152(C), pp.223-232
07/01/1991
DOI: 10.1016/0024-3795(91)90276-3
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.
Details
- Title: Subtitle
- On monotonicity in the scaled potential algorithm for linear programming
- Creators
- Kurt M. Anstreicher - Yale University
- Resource Type
- Journal article
- Publication Details
- Linear algebra and its applications, Vol.152(C), pp.223-232
- DOI
- 10.1016/0024-3795(91)90276-3
- ISSN
- 0024-3795
- eISSN
- 1873-1856
- Publisher
- Elsevier Inc
- Language
- English
- Date published
- 07/01/1991
- Academic Unit
- Industrial and Systems Engineering; Computer Science; Business Analytics
- Record Identifier
- 9984380537402771
Metrics
3 Record Views