{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:46:25Z","timestamp":1751881585927},"reference-count":29,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1992,2,1]],"date-time":"1992-02-01T00:00:00Z","timestamp":696902400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[1992,2]]},"DOI":"10.1016\/0167-6377(92)90058-b","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T18:40:45Z","timestamp":1056998445000},"page":"23-32","source":"Crossref","is-referenced-by-count":16,"title":["A new pivoting rule for solving various degeneracy problems"],"prefix":"10.1016","volume":"11","author":[{"given":"Tomas","family":"Gal","sequence":"first","affiliation":[]},{"given":"Ferdinand","family":"Geue","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0167-6377(92)90058-B_BIB1","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1057\/jors.1984.83","article-title":"A note on shadow prices in linear programming","volume":"35","author":"Akg\u00fcl","year":"1984","journal-title":"J. Oper. Res. Soc."},{"key":"10.1016\/0167-6377(92)90058-B_BIB2","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1007\/BF01580885","article-title":"On the average length of lexicographic paths","volume":"35","author":"Balinski","year":"1986","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(92)90058-B_BIB3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1002\/nav.3800020406","article-title":"Cycling in the dual simplex algorithm","volume":"2","author":"Beale","year":"1955","journal-title":"Naval Res. Logis. Quart."},{"key":"10.1016\/0167-6377(92)90058-B_BIB4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/moor.2.2.103","article-title":"New finite pivoting rules for the simplex method","volume":"2","author":"Bland","year":"1977","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB5","doi-asserted-by":"crossref","first-page":"160","DOI":"10.2307\/1907845","article-title":"Optimality and degeneracy in linear programming","volume":"20","author":"Charnes","year":"1952","journal-title":"Econometrica"},{"key":"10.1016\/0167-6377(92)90058-B_BIB6","doi-asserted-by":"crossref","first-page":"183","DOI":"10.2140\/pjm.1955.5.183","article-title":"The generalized simplex method for minimizing a linear form under linear inequality restraints","volume":"5","author":"Dantzig","year":"1955","journal-title":"Pac. J. Math."},{"key":"10.1016\/0167-6377(92)90058-B_BIB7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01593771","article-title":"An algorithm for determining all extreme points of a convex polytope","volume":"12","author":"Dyer","year":"1977","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(92)90058-B_BIB8","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0377-2217(82)90180-1","article-title":"An improved vertex enumeration algorithm","volume":"9","author":"Dyer","year":"1982","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB9","article-title":"Determination of all neighbours of a degenerate extreme point in polytopes","author":"Gal","year":"1978"},{"key":"10.1016\/0167-6377(92)90058-B_BIB10","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/BF00939135","article-title":"On the structure of the set bases of a degenerate point","volume":"45","author":"Gal","year":"1985","journal-title":"Journal of Optimization Theory and Application"},{"key":"10.1016\/0167-6377(92)90058-B_BIB11","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01719736","article-title":"Shadow prices and sensitivity analysis in linear programming under degeneracy \u2014 A state of the art survey","volume":"8","author":"Gal","year":"1986","journal-title":"OR Spektrum"},{"key":"10.1016\/0167-6377(92)90058-B_BIB12","first-page":"3","article-title":"Degeneracy problems in mathematical programming and degeneracy graphs","volume":"6","author":"Gal","year":"1990","journal-title":"ORION"},{"key":"10.1016\/0167-6377(92)90058-B_BIB13","doi-asserted-by":"crossref","DOI":"10.1016\/0377-2217(92)90083-L","article-title":"Weakly redundant constraints and their impact on sensitivity analysis in linear programming","author":"Gal","year":"1992","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB14","series-title":"OR-Proceedings 1989","first-page":"499","article-title":"Degeneracy graphs \u2014 a survey","author":"Gal","year":"1990"},{"key":"10.1016\/0167-6377(92)90058-B_BIB15","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01589397","article-title":"Survey of solved and open problems in the degeneracy phenomenon","volume":"72","author":"Gal","year":"1988","journal-title":"Math. Programming B"},{"key":"10.1016\/0167-6377(92)90058-B_BIB16","article-title":"Eine neue Pivotauswahl-Regel und die durch sie induzierten Teilgraphen des positiven Entartungsgraphen","author":"Geue","year":"1989"},{"key":"10.1016\/0167-6377(92)90058-B_BIB17","series-title":"Presented as invited paper at the OR-Conference","article-title":"Algorithmic aspects of the TNP-rule","author":"Geue","year":"1990"},{"key":"10.1016\/0167-6377(92)90058-B_BIB18","article-title":"Verfahren zur Konstruktion von Beispielen zum Simplexzykeln und ihre Implementierung","author":"G\u00f6tz","year":"1989"},{"key":"10.1016\/0167-6377(92)90058-B_BIB19","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01589398","article-title":"A dual approach to primal degeneracy","volume":"72","author":"Hattersley","year":"1988","journal-title":"Math. Programming B"},{"key":"10.1016\/0167-6377(92)90058-B_BIB20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-49270-9","article-title":"Degeneracy Graphs and the Neighbourhood Problem","author":"Kruse","year":"1986"},{"key":"10.1016\/0167-6377(92)90058-B_BIB21","article-title":"\u00dcber spezielle Teilgraphen von Entartungsgraphen","author":"Kruse","year":"1987"},{"key":"10.1016\/0167-6377(92)90058-B_BIB22","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/0377-2217(86)90215-8","article-title":"A general Phase-I method in linear programming","volume":"22","author":"Maros","year":"1986","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB23","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1287\/opre.21.1.247","article-title":"An algorithm for determining irrelevant constraints and all vertices in systems of linear inequalities","volume":"21","author":"Mattheiss","year":"1973","journal-title":"Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB24","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1287\/moor.5.2.167","article-title":"A survey and comparison of methods for finding all vertices of convex polyhedral sets","volume":"5","author":"Mattheiss","year":"1980","journal-title":"Math. Oper. Res."},{"key":"10.1016\/0167-6377(92)90058-B_BIB25","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF01580886","article-title":"A note on degeneracy in linear programming","volume":"35","author":"Megiddo","year":"1986","journal-title":"Math. Programming"},{"key":"10.1016\/0167-6377(92)90058-B_BIB26","article-title":"Optimalbasenansatz zur Sensitivit\u00e4tsanalyse bei linearer Programmierung unter Entartung","author":"Piehler","year":"1988"},{"key":"10.1016\/0167-6377(92)90058-B_BIB27","series-title":"OR-Proceedings 1989","article-title":"Postoptimale Analyse f\u00fcr entartete lineare Optimierungsprobleme","author":"Piehler","year":"1990"},{"key":"10.1016\/0167-6377(92)90058-B_BIB28","series-title":"OR-Proceedings 1988","first-page":"205","article-title":"Optimumgraphen zur Analyse linearer Optimierungsprobleme unter Entartung","author":"Piehler","year":"1989"},{"key":"10.1016\/0167-6377(92)90058-B_BIB29","series-title":"Degeneracy Graphs and Simplex Cycling","article-title":"Lecture Notes in Economics and Mathematical Systems No. 357","author":"Z\u00f6rnig","year":"1991"}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779290058B?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016763779290058B?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T09:27:49Z","timestamp":1552901269000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016763779290058B"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,2]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,2]]}},"alternative-id":["016763779290058B"],"URL":"https:\/\/doi.org\/10.1016\/0167-6377(92)90058-b","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[1992,2]]}}}