@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}, publisher = {EDP-Sciences}, volume = {12}, number = {3}, year = {1978}, zbl = {0384.90082}, language = {en}, url = {http://archive.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. http://archive.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. Partially Normalized Pivot Selection in Linear Programming, Mathematical Programming Study, Vol. 4, 1975, pp. 12-25. | MR | Zbl
and ,3. 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. | MR | Zbl
and ,4. Linear Programming and Extensions, Princeton University Press Princeton, N.J., 1963. | MR | Zbl
,5. 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. | MR | Zbl
and ,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. | MR | Zbl
,7. Pivot Selection Methods of the Devex LP Code, Mathematical Programming Study, Vol. 4, 1975, pp. 30-57. | MR | Zbl
,8. Reinversion with the Preassigned Pivot Procedure, Mathematical Programming, Vol. 1, 1971, pp. 195-216. | MR | Zbl
and ,9. An Experimental Study of the Simplex Method, Proceedings of symposia in applied mathematics, Vol. 15, Amer. Math. Soc, Providence, R.I., 1963. | MR | Zbl
and ,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.
,