Cycling in linear programming problems

Computers and Operations Research

Volumn 31, Issue 2, 2004, Pages 303-311

  Gass, Saul I ^a   Vinjamuri, Sasirekha ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b University of Maryland   (United States)

Author keywords

Cycling; Degeneracy; Linear programming

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; PROBLEM SOLVING;

FINITE OPTIMAL SOLUTION;

LINEAR PROGRAMMING;

LINEAR PROGRAMING;

EID: 0346462894     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00226-5     Document Type: Article

References (18)

1. Dantzig G. Linear programming and extensions. Princeton, NJ: Princeton University Press, 1963.
2. Gass SI. Linear programming: methods and applications, 5th ed. New York: McGraw-Hill Book Company, 1985.
3. Hoffman AJ. Cycling in the simplex algorithm, 1953. Washington, DC: National Bureau of Standards, 1953.
4. Gass SI. Comments on the possibility of cycling with the simplex method. Operations Research 1979;27(4):848-52.
5. Beale EML. Cycling in the dual simplex method. Naval Research Logistics Quarterly 1955;2(4):269-75.
6. Gassner BJ. Cycling in the transportation problem. Naval Research Logistics Quarterly 1964;11(1):43-57.
7. Chames A, Cooper WW, Mellon R. Blending aviation gasolines-a study in programming interdependent activities in an integrated oil company. Econometrica 1952;20(2):135-59.
8. Benichou M, Gauthier JM, Hentges G, Ribière G. The efficient solution of large-scale linear programming problems-some algorithmic techniques and computational results. Mathematical Programming 1977;13:280-322.
9. Vinjamuri S. Cycling in linear programming problems. MA Thesis, Department of Mathematics, University of Maryland, College Park, MD, 1998.
10. Marshall KT, Suurballe JW. A note on cycling in the simplex method. Naval Research Logistics Quarterly 1969;16(1):121-37.
11. Gass SI. Encounters with degeneracy: a personal view. Annals of Operations Research 1993;47:335-42.
12. Yudin DB, Gol'shtein EG. Linear programming. Israel Program of Scientific Translations, Jerusalem, 1965.
13. Lee J, Hoffman's circle updated. SIAM Review 1997;39:98-105.
14. Balinski ML, Tucker AW. Duality theory of linear programs-a constructive approach with applications. SIAM Review 1997;11:3.
15. Solow D. Linear. programming: an introduction to finite improvement algorithms. Amsterdam: North-Holland, 1984.
16. Sierksma G. Linear and integer programming, 2nd ed. New York: Marcel Dekker, Inc., 1996.
17. Chvátal V. Linear programming. New York: W. H. Freeman and Company, 1983.
18. Nering ED, Tucker A W. Linear programs and related problems. Boston, MA: Academic Press, 1993.