{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T12:22:22Z","timestamp":1759666942162},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1007\/bf02023103","type":"journal-article","created":{"date-parts":[[2005,8,12]],"date-time":"2005-08-12T06:28:34Z","timestamp":1123828114000},"page":"335-342","source":"Crossref","is-referenced-by-count":4,"title":["Encounters with degeneracy: A personal view"],"prefix":"10.1007","volume":"46-47","author":[{"given":"Saul I.","family":"Gass","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02023103_CR1","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1007\/BF01584344","volume":"13","author":"M. Benichou","year":"1977","unstructured":"M. Benichou, J.M. Gauthier, G. Hentges and G. Ribi\u00e8re, The efficient solution of large-scale linear programming problems \u2014 Some algorithmic techniques and computational results, Math. Progr. 13 (1977) 280\u2013322.","journal-title":"Math. Progr."},{"key":"BF02023103_CR2","unstructured":"R. Bixby, private (e-mail) communication (1992)."},{"key":"BF02023103_CR3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/moor.2.2.103","volume":"2","author":"R.G. Bland","year":"1977","unstructured":"R.G. Bland, New finite pivoting rules for the simplex method, Math. Oper. Res. 2 (1977) 103\u2013107.","journal-title":"Math. Oper. Res."},{"key":"BF02023103_CR4","volume-title":"Management Models and Industrial Applications of Linear Programming, Vols. 1 and 2","author":"A. Charnes","year":"1965","unstructured":"A. Charnes and W.W. Cooper,Management Models and Industrial Applications of Linear Programming, Vols. 1 and 2 (Wiley, New York, 1965)."},{"key":"BF02023103_CR5","first-page":"115","volume-title":"Proc. Symp. on Linear Inequalities and Programming","author":"A. Charnes","year":"1951","unstructured":"A. Charnes, W.W. Cooper and B. Mellon, Blending aviation gasolines, in:Proc. Symp. on Linear Inequalities and Programming (Directorate of Management Analysis Service, Headquarters, U.S. Air Force, Washington DC, 1951) pp. 115\u2013146."},{"key":"BF02023103_CR6","unstructured":"G.B. Dantzig, Maximization of a linear function of variables subject to linear inequalities, in [21], chapter 21, pp. 339\u2013347."},{"key":"BF02023103_CR7","unstructured":"G.B. Dantzig, Application of the simplex method to a transportation problem, in [21], chapter 23, pp. 359\u2013373."},{"key":"BF02023103_CR8","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princeton, NJ, 1963)."},{"issue":"115","key":"BF02023103_CR9","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0024-3795(89)90464-3","volume":"114","author":"G.B. Dantzig","year":"1989","unstructured":"G.B. Dantzig, Making progress during a stall in the simplex algorithm, Lin. Alg. Appl. 114\/115 (1989) 251\u2013259.","journal-title":"Lin. Alg. Appl."},{"key":"BF02023103_CR10","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","volume":"5","author":"G.B. Dantzig","year":"1954","unstructured":"G.B. Dantzig, A. Orden and P. Wolfe, The generalized simplex method for minimizing a linear form under linear inequality restraints, Pacific J. Math. 5 (1954) 183\u2013195.","journal-title":"Pacific J. Math."},{"key":"BF02023103_CR11","unstructured":"J.H. Edmonston, Proof of the existence theorem of an epsilon transformation (1951), unpublished (see [8, p. 231])."},{"key":"BF02023103_CR12","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1287\/opre.27.4.848","volume":"27","author":"S.I. Gass","year":"1979","unstructured":"S.I. Gass, Comments on the possibility of cycling with the simplex algorithm, Oper. Res. 27 (1979) 848\u2013852.","journal-title":"Oper. Res."},{"key":"BF02023103_CR13","volume-title":"Linear Programming: Methods and Applications","author":"S.I. Gass","year":"1985","unstructured":"S.I. Gass,Linear Programming: Methods and Applications, 5th ed. (McGraw-Hill, New York, 1985).","edition":"5th ed."},{"key":"BF02023103_CR14","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1002\/nav.3800110104","volume":"11","author":"B.J. Gassner","year":"1964","unstructured":"B.J. Gassner, Cycling in the transportation problem, Naval Res. Log. Quart. 11 (1964) 43\u201357.","journal-title":"Naval Res. Log. Quart."},{"key":"BF02023103_CR15","series-title":"Technical Report SOL","doi-asserted-by":"crossref","DOI":"10.21236\/ADA198943","volume-title":"A practical anti-cycling procedure for linear and nonlinear programming","author":"P.E. Gill","year":"1988","unstructured":"P.E. Gill, W. Murray, M.A. Saunders and M.H. Wright, A practical anti-cycling procedure for linear and nonlinear programming, Technical Report SOL 88-4, Systems Optimization Laboratory, Stanford University, Stanford, CA (1988)."},{"key":"BF02023103_CR16","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1002\/nav.3800330409","volume":"33","author":"H.J. Greenberg","year":"1986","unstructured":"H.J. Greenberg, An analysis of degeneracy, Naval Res. Log. Quart. 33 (1986) 635\u2013655.","journal-title":"Naval Res. Log. Quart."},{"key":"BF02023103_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01580108","volume":"5","author":"P.M.J. Harris","year":"1973","unstructured":"P.M.J. Harris, Pivot selection methods of the Devex LP code, Math. Progr. 5 (1973) 1\u201328.","journal-title":"Math. Progr."},{"key":"BF02023103_CR18","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01589398","volume":"42","author":"B. Hattersley","year":"1988","unstructured":"B. Hattersley and J. Wilson, A dual approach to primal degeneracy, Math. Progr. 42 (1988) 135\u2013145.","journal-title":"Math. Progr."},{"key":"BF02023103_CR19","volume-title":"Cycling in the Simplex Algorithm","author":"A.J. Hoffman","year":"1953","unstructured":"A.J. Hoffman,Cycling in the Simplex Algorithm (National Bureau of Standards, Washington, DC, 1953)."},{"key":"BF02023103_CR20","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF02187776","volume":"5","author":"V. Klee","year":"1990","unstructured":"V. Klee and P. Kleinschmidt, Geometry of the Gass-Saaty parametric cost LP algorithm, Discr. Comp. Geom. 5 (1990) 13\u201326.","journal-title":"Discr. Comp. Geom."},{"key":"BF02023103_CR21","volume-title":"Activity Analysis of Production and Allocation","year":"1951","unstructured":"T.C. Koopmans (ed.),Activity Analysis of Production and Allocation (Wiley, New York, 1951)."},{"key":"BF02023103_CR22","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/359423.359433","volume":"20","author":"T.C.T. Kotiah","year":"1977","unstructured":"T.C.T. Kotiah and D.I. Steinberg, Occurrence of cycling and other phenomena arising in a class of linear programming models, Commun. ACM 20 (1977) 107\u2013112.","journal-title":"Commun. ACM"},{"key":"BF02023103_CR23","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1287\/opre.26.2.374","volume":"26","author":"T.C.T. Kotiah","year":"1978","unstructured":"T.C.T. Kotiah and D.I. Steinberg, On the possibility of cycling with the simplex algorithm, Oper. Res. 26 (1978) 374\u2013376.","journal-title":"Oper. Res."},{"key":"BF02023103_CR24","series-title":"Technical Report SOL","doi-asserted-by":"crossref","DOI":"10.21236\/ADA208724","volume-title":"Note on degeneracy","author":"A.S. Krishna","year":"1989","unstructured":"A.S. Krishna, Note on degeneracy, Technical Report SOL 89-4, Systems Optimization Laboratory, Stanford University, Stanford, CA (1989)."},{"key":"BF02023103_CR25","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01580770","volume":"41","author":"T.L. Magnanti","year":"1988","unstructured":"T.L. Magnanti and J.B. Orlin, Parametric linear programming and anti-cycling pivoting rules, Math. Progr. 41 (1988) 317\u2013325.","journal-title":"Math. Progr."},{"key":"BF02023103_CR26","series-title":"Mimeograph Report","volume-title":"A procedure for handling degeneracy in the transportation problem","author":"A. Orden","year":"1951","unstructured":"A. Orden, A procedure for handling degeneracy in the transportation problem, Mimeograph Report, Directorate of Management Analysis Service, Headquarters, U. S. Air Force, Washington DC (1951)."},{"key":"BF02023103_CR27","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/BF01580776","volume":"41","author":"D.M. Ryan","year":"1988","unstructured":"D.M. Ryan and M.R. Osborne, On the solution of highly degenerate linear programs, Math. Progr. 41 (1988) 385\u2013392.","journal-title":"Math. Progr."},{"key":"BF02023103_CR28","volume-title":"SCICONIC Technical Overview","author":"SCICONIC","year":"1990","unstructured":"SCICONIC, SCICONIC Technical Overview, SD-SCICONIC UK Ltd., Milton Keynes, UK (1990)."},{"key":"BF02023103_CR29","first-page":"205","volume":"11","author":"P. Wolfe","year":"1963","unstructured":"P. Wolfe, A technique for resolving degeneracy in linear programming, SIAM J. 11 (1963) 205\u2013211.","journal-title":"SIAM J."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023103.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02023103\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T18:39:57Z","timestamp":1557772797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02023103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF02023103"],"URL":"https:\/\/doi.org\/10.1007\/bf02023103","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}