Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Transportation Science
A dual ascent procedure for the set partitioning problem
Discrete Optimization
Hi-index | 0.00 |
We have developed a least-squares primal-dual algorithm for solving linear programming problems that is impervious to degeneracy, with strict improvement attained at each iteration. We tested our algorithm on a range of linear programming problems including ones that require many pivots, usually because of degeneracy, using the primal simplex method and the dual simplex method with steepest edge pivoting. On average, our algorithm took less than half the number of iterations required by the primal and dual simplex methods; on some problems, it took over 30 times fewer iterations.