Cycling in the dual simplex algorithm
- 1 December 1955
- journal article
- research article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 2 (4) , 269-275
- https://doi.org/10.1002/nav.3800020406
Abstract
This note describes the construction of an example in which the usual iterative method for linear programming may fail unless special techniques for overcoming degeneracy are used.Keywords
This publication has 2 references indexed in Scilit:
- An alternative method for linear programmingMathematical Proceedings of the Cambridge Philosophical Society, 1954
- The dual method of solving the linear programming problemNaval Research Logistics Quarterly, 1954