{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:46:41Z","timestamp":1751881601098},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1988,4,1]],"date-time":"1988-04-01T00:00:00Z","timestamp":575856000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1988,4]]},"DOI":"10.1007\/bf01589397","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:09:36Z","timestamp":1114679376000},"page":"125-133","source":"Crossref","is-referenced-by-count":22,"title":["Survey of solved and open problems in the degeneracy phenomenon"],"prefix":"10.1007","volume":"42","author":[{"given":"Tomas","family":"Gal","sequence":"first","affiliation":[]},{"given":"Hermann-Josef","family":"Kruse","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Z\u00f6rnig","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"425","volume":"35","author":"M. Akg\u00fcl","year":"1984","unstructured":"M. Akg\u00fcl, \u201cA note on shadow prices in linear programming,\u201dJournal of ORS 35 (1984) 425\u2013431.","journal-title":"Journal of ORS"},{"key":"CR2","first-page":"557","volume":"33","author":"D.C. Aucamp","year":"1982","unstructured":"D.C. Aucamp, D.I. Steinberg, \u201cThe computation of shadow prices in linear programming,\u201dJ. of ORS 33 (1982) 557\u2013565.","journal-title":"J. of ORS"},{"key":"CR3","first-page":"24","volume":"8","author":"D. Avis","year":"1978","unstructured":"D. Avis and V. Chvatal, \u201cNotes on Bland's pivoting rule,\u201dMathematical Programming 8 (1978) 24\u201334.","journal-title":"Mathematical Programming"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1002\/nav.3800020406","volume":"2","author":"E.M.L. Beale","year":"1955","unstructured":"E.M.L. Beale, \u201cCycling in the dual simplex algorithm,\u201dNaval Research Logical Quarterly 2 (1955) 269\u2013276.","journal-title":"Naval Research Logical Quarterly"},{"key":"CR5","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, \u201cNew finite pivoting rules for the simplex method,\u201dMathematics of Operations Research 2 (1977) 103\u2013107.","journal-title":"Mathematics of Operations Research"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"160","DOI":"10.2307\/1907845","volume":"20","author":"A. Charnes","year":"1952","unstructured":"A. Charnes \u201cOptimality and degeneracy in linear programming,\u201dEconometrica 20 (1952) 160\u2013170.","journal-title":"Econometrica"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","volume":"5","author":"G.B. Dantzig","year":"1955","unstructured":"G.B. Dantzig, A. Orden and P. Wolfe \u201cThe generalized simplex method for minimizing a linear form under linear inequalities,\u201dPacific Journal of Mathematics 5 (1955) 183\u2013195.","journal-title":"Pacific Journal of Mathematics"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/0305-0483(74)90122-4","volume":"2","author":"A. Eilon","year":"1974","unstructured":"A. Eilon and R. Flavell, \u201cNote on many-sided shadow prices,\u201dOMEGA 2 (1974) 821\u2013823.","journal-title":"OMEGA"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1111\/j.1540-5915.1982.tb00155.x","volume":"13","author":"J.R. Evans","year":"1982","unstructured":"J.R. Evans and N.R. Baker \u201cDegeneracy and the (mis-) interpretation of sensitivity analysis in linear programming,\u201dDecision Sciences 13 (1982) 348\u2013354.","journal-title":"Decision Sciences"},{"key":"CR10","unstructured":"T. Gal, \u201cDetermination of all neighbours of a degenerate extreme point in polytopes,\u201d Discussion Paper No. 17B, FernUniversit\u00e4t Hagen, 1978."},{"key":"CR11","volume-title":"Postoptimal Analyses, Parametric Programming, and Related Topics","author":"T. Gal","year":"1979","unstructured":"T. Gal,Postoptimal Analyses, Parametric Programming, and Related Topics (McGraw-Hill, New York 1979)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/BF00939135","volume":"45","author":"T. Gal","year":"1985","unstructured":"T. Gal, \u201cOn the structure of the set bases of a degenerate point,\u201dJOTA 45 (1985) 577\u2013589.","journal-title":"JOTA"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01719736","volume":"8","author":"T. Gal","year":"1986","unstructured":"T. Gal, \u201cShadow prices and sensitivity analysis in linear programming under degeneracy-A state-of-the art survey,\u201dOR Spektrum 8 (1986) 59\u201371.","journal-title":"OR Spektrum"},{"key":"CR14","unstructured":"T. Gal, \u201cDegeneracy and redundancy in linear programming,\u201d in preparation, Fernuniversit\u00e4t Hagen, 1987."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"T. Gal and H.-J. Kruse, \u201cEin Verfahren zur L\u00f6sung des Nachbarschaftsproblems,\u201d Operations Research Proceedings 1984 (Springer Verlag 1985) pp. 447\u2013454.","DOI":"10.1007\/978-3-642-70457-4_114"},{"key":"CR16","unstructured":"T. Gal and H.-J. Kruse, \u201cAn improved method to solve the neighbourhood problem under degeneracy,\u201d Disc. Paper, FernUniversit\u00e4t Hagen, 1986."},{"key":"CR17","unstructured":"T. Gal, H.-J. Kruse and P. Z\u00f6rnig, \u201cNew developments in the area of degeneracy graphs,\u201d Presented at the Joint National TIMS\/ORSA Meeting, Los Angeles, April 1985."},{"key":"CR18","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, \u201cComments on the possibility of cycling with the simplex method,\u201dOperations Research 27 (1979) 848\u2013852.","journal-title":"Operations Research"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1002\/nav.3800330409","volume":"33","author":"H.-J. Greenberg","year":"1986","unstructured":"H.-J. Greenberg, \u201cAn analysis of degeneracy,\u201dNaval Research Logical Quarterly 33 (1986) 635\u2013655.","journal-title":"Naval Research Logical Quarterly"},{"key":"CR20","volume-title":"Convex Polytopes","author":"B. Gr\u00fcnbaum","year":"1969","unstructured":"B. Gr\u00fcnbaum,Convex Polytopes (J. Wiley, London-New York 1969)."},{"key":"CR21","unstructured":"A.J. Hoffman, \u201cCycling in the simplex algorithm,\u201d National Bureau of Standards Rep. No. 2974, 1953"},{"key":"CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-45535-3","volume-title":"Redundancy in mathematical programming-A state-of-the-art survey","author":"M.H. Karwan","year":"1983","unstructured":"M.H. Karwan, V. Lofti, J. Telgen and S. Zionts, \u201cRedundancy in mathematical programming-A state-of-the-art survey,\u201d Springer Verlag, Berlin-Heidelberg-New York-Tokyo 1983."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1016\/0305-0483(76)90124-9","volume":"4","author":"G. Knolmayer","year":"1976","unstructured":"G. Knolmayer, \u201cHow many sided are shadow prices at degenerate primal optima?\u201cOMEGA 4 (1976) 493\u2013494.","journal-title":"OMEGA"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1111\/j.1540-5915.1984.tb01193.x","volume":"15","author":"G. Knolmayer","year":"1984","unstructured":"G. Knolmayer, \u201cThe effects of degeneracy on cost-coefficient ranges and an algorithm to resolve interpretation problems,\u201dDecision Sciences 15 (1984) 14\u201321.","journal-title":"Decision Sciences"},{"key":"CR25","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, \u201cOccurrences of cycling and other phenomena arising in a class of linear programming models,\u201dCommunications of the Association for Computing Machinery 20 (1977) 107\u2013112","journal-title":"Communications of the Association for Computing Machinery"},{"key":"CR26","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, \u201cOn the possibility of cycling with the simplex method,\u201dOperations Research 26 (1978) 374\u2013376.","journal-title":"Operations Research"},{"key":"CR27","volume-title":"Lecture notes in economics and mathematical systems No. 260","author":"H.-J. Kruse","year":"1986","unstructured":"H.-J. Kruse, \u201cDegeneracy graphs and the neighbourhood problem,\u201d Lecture notes in economics and mathematical systems No. 260 (Springer Verlag, Berlin-Heidelberg-New York-Tokyo 1986)."},{"key":"CR28","unstructured":"H.-J. Kruse, \u201c\u00dcber spezielle Teilgraphen von Entartungsgraphen,\u201d Discussion Paper No 121, FernUniversit\u00e4t Hagen, 1987."},{"key":"CR29","unstructured":"A. Majthay, \u201cOn degeneracy and cycling with the simplex method,\u201d Discussion Paper No 41, Center for Econometrics and Decision Sciences, University of Florida 1981."},{"key":"CR30","unstructured":"G. Piehler, \u201cNotes on determination of shadow prices and sensitivity analysis under degeneracy,\u201d in preparation, Fernuniversit\u00e4t Hagen, 1987."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"160","DOI":"10.2307\/2490273","volume":"7","author":"J.E. Strum","year":"1969","unstructured":"J.E. Strum, \u201cNote on two-sided shadow prices,\u201dJournal of Accounting Research 7 (1969) 160\u2013162.","journal-title":"Journal of Accounting Research"},{"key":"CR32","first-page":"8","volume":"2","author":"J. Telgen","year":"1980","unstructured":"J. Telgen, \u201cA note on a linear programming problem that cycled,\u201dCOAL Newsletters 2 (1980) 8\u201311.","journal-title":"COAL Newsletters"},{"key":"CR33","first-page":"205","volume":"11","author":"P. Wolfe","year":"1963","unstructured":"P. Wolfe, \u201cA technique for resolving degeneracy in linear programming,\u201dJournal of SIAM 11 (1963) 205\u2013211.","journal-title":"Journal of SIAM"},{"key":"CR34","unstructured":"P. Z\u00f6rnig, \u201cStrukturuntersuchungen an 2 \u00d7n-Entartungsgraphen,\u201d Discussion Paper No. 87, Fern-universit\u00e4t Hagen 1985."},{"key":"CR35","unstructured":"P. Z\u00f6rnig, \u201cOn cycling of the simplex-algorithm in linear programming,\u201d in preparation, Fern-universit\u00e4t Hagen, 1988."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589397.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01589397\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01589397","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:52:38Z","timestamp":1586231558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01589397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,4]]},"references-count":35,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1988,4]]}},"alternative-id":["BF01589397"],"URL":"https:\/\/doi.org\/10.1007\/bf01589397","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,4]]}}}