@article{RO_1978__12_3_285_0,
author = {Ho, James K.},
title = {Pricing for sparsity in the revised simplex method},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {285--290},
year = {1978},
publisher = {EDP Sciences},
volume = {12},
number = {3},
zbl = {0384.90082},
language = {en},
url = {https://www.numdam.org/item/RO_1978__12_3_285_0/}
}
Ho, James K. Pricing for sparsity in the revised simplex method. RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 3, pp. 285-290. https://www.numdam.org/item/RO_1978__12_3_285_0/
1. , Sparseness in Linear Programming, in Large Sparse Sets of Linear Equations, J. K. REID, éd., Academic Press, London, 1971, pp. 1-15.
2. and , Partially Normalized Pivot Selection in Linear Programming, Mathematical Programming Study, Vol. 4, 1975, pp. 12-25. | Zbl | MR
3. and , Experiments in Linear Programming, in Recent advances in mathematical programming R. L. GRAVES and P. WOLFE, éd. McGraw-Hill, New York, 1963, pp. 177-200. | Zbl | MR
4. , Linear Programming and Extensions, Princeton University Press Princeton, N.J., 1963. | Zbl | MR
5. and , A Decision Rule for Improved Efficiency in Solving Linear Programming Problems with the Simplex Algorithm, Communications of the Association for Computing Machinery, Vol. 3, 1960. | Zbl | MR
6. , Using the Steepest-Edge Simplex Algorithm to Solve Sparse Linear Programs in Sparse matrix computations, J. R. BUNCH and D. ROSE, ed., Academic Press, New York, 1976, pp. 227-240. | Zbl | MR
7. , Pivot Selection Methods of the Devex LP Code, Mathematical Programming Study, Vol. 4, 1975, pp. 30-57. | Zbl | MR
8. and , Reinversion with the Preassigned Pivot Procedure, Mathematical Programming, Vol. 1, 1971, pp. 195-216. | Zbl | MR
9. and , An Experimental Study of the Simplex Method, Proceedings of symposia in applied mathematics, Vol. 15, Amer. Math. Soc, Providence, R.I., 1963. | Zbl | MR
10. , Advanced Linear Programming Computing Techniques, McGraw-Hill, New York, 1968.
11. , Pivoting for Size and Sparsity in Linear Programming Inversion Routines, J. Inst. Math, and Appl., Vol. 10, 1972, pp. 289-295. | Zbl
12. , LPM1 user's Manual, Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1973.





