{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:22:09Z","timestamp":1771698129001,"version":"3.50.1"},"reference-count":27,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"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":["European Journal of Operational Research"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s0377-2217(02)00439-3","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:55:41Z","timestamp":1052783741000},"page":"35-46","source":"Crossref","is-referenced-by-count":20,"title":["Sensitivity analysis of the optimal assignment"],"prefix":"10.1016","volume":"149","author":[{"given":"Chi-Jen","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ue-Pyng","family":"Wen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(02)00439-3_BIB1","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01758841","article-title":"A geometric view of parametric linear programming","volume":"8","author":"Adler","year":"1992","journal-title":"Algorithmica"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB2","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0166-218X(93)90054-R","article-title":"A genuinely polynomial primal simplex algorithm for the assignment problem","volume":"45","author":"Akg\u00fcl","year":"1993","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"10.1016\/S0377-2217(02)00439-3_BIB3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1057\/jors.1992.18","article-title":"Postoptimality analyses of the transportation problem","volume":"43","author":"Arsham","year":"1992","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"10.1016\/S0377-2217(02)00439-3_BIB4","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1287\/mnsc.10.3.578","article-title":"A primal method for the assignment and transportation problems","volume":"10","author":"Balinski","year":"1964","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB5","series-title":"Advances in Sensitivity Analysis and Parametric Programming","article-title":"The optimal set and optimal partition approach to linear and quadratic programming","author":"Berkelaar","year":"1997"},{"issue":"4","key":"10.1016\/S0377-2217(02)00439-3_BIB6","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/0305-0548(84)90040-6","article-title":"Solution structures and sensitivity of special assignment problems","volume":"11","author":"Eiselt","year":"1984","journal-title":"Computer and Operations Research"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB7","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1111\/j.1540-5915.1982.tb00155.x","article-title":"Degeneracy and the (mis)interpretation of sensitivity analysis in linear programming","volume":"13","author":"Evans","year":"1982","journal-title":"Decision Sciences"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB8","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1287\/trsc.11.3.199","article-title":"Determining all nondegenerate shadow prices for the transportation problem","volume":"11","author":"Fong","year":"1977","journal-title":"Transportation Science"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01719736","article-title":"Shadow prices and sensitivity analysis in linear programming under degeneracy\u2013\u2013A state-of-the art survey","volume":"8","author":"Gal","year":"1986","journal-title":"OR Spektrum"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB10","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0377-2217(92)90083-L","article-title":"Weakly redundant constraints and their impact on postoptimal analysis in LP","volume":"60","author":"Gal","year":"1992","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB11","series-title":"Advances in Sensitivity Analysis and Parametric Programming","article-title":"Linear programming 2: Degeneracy graphs","author":"Gal","year":"1997"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB12","series-title":"Post-optimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multi-criteria Decision-making, and Redundancy","author":"Gal","year":"1995"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB13","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01589397","article-title":"Survey of solved and open problems in the degeneracy phenomenon","volume":"42","author":"Gal","year":"1988","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0167-2789(99)00112-8","article-title":"Treatment of combinatorial optimization problems using selection equations with cost terms. Part I. Two-dimensional assignment problems","volume":"134","author":"Haken","year":"1999","journal-title":"Physica D"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB15","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0305-0548(77)90016-8","article-title":"Sensitivity analysis of the classical transportation problem: A combinatorial approach","volume":"4","author":"Intrator","year":"1977","journal-title":"Computer and Operations Research"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB16","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0377-2217(96)00172-5","article-title":"Sensitivity analysis in linear programming: just be careful!","volume":"101","author":"Jansen","year":"1997","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.1016\/S0377-2217(02)00439-3_BIB17","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1287\/mnsc.25.1.64","article-title":"Integer programming post-optimal analysis with cutting planes","volume":"25","author":"Klein","year":"1979","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB18","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1111\/j.1540-5915.1984.tb01193.x","article-title":"The effects of degeneracy on cost-coefficient ranges and an algorithm to resolve interpretation problems","volume":"15","author":"Knolmayer","year":"1984","journal-title":"Decision Sciences"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB19","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0925-5273(99)00036-5","article-title":"The difference between the managerial and mathematical interpretation of sensitivity analysis results in linear programming","volume":"65","author":"Koltai","year":"2000","journal-title":"International Journal of Production Economics"},{"issue":"3","key":"10.1016\/S0377-2217(02)00439-3_BIB20","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0898-1221(98)00127-8","article-title":"A basis-deficiency-allowing variation of the simplex method for linear programming","volume":"36","author":"Pan","year":"1998","journal-title":"Computers and Mathematics with Applications"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB21","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/trsc.23.4.231","article-title":"A review of sensitivity results for linear networks and a new approximation to reduce the effects of degeneracy","volume":"23","author":"Powell","year":"1989","journal-title":"Transportation Science"},{"issue":"4","key":"10.1016\/S0377-2217(02)00439-3_BIB22","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1002\/nav.3800220413","article-title":"Implicit enumeration based algorithms for postoptimizing zero-one programs","volume":"22","author":"Piper","year":"1976","journal-title":"Naval Research Logistics Quarterly"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB23","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1002\/nav.3800190304","article-title":"Postoptimality analysis in zero-one programming by implicit enumeration","volume":"19","author":"Roodman","year":"1972","journal-title":"Naval Research Logistics Quarterly"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/nav.3800190202","article-title":"An operator theory of parametric programming for the transportation problem-I and II","volume":"19","author":"Srinivasan","year":"1972","journal-title":"Naval Research Logistics Quarterly"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB25","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02055188","article-title":"Approaches to sensitivity analysis in linear programming","volume":"27","author":"Ward","year":"1990","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB26","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1002\/(SICI)1097-0037(199607)27:4<267::AID-NET2>3.0.CO;2-E","article-title":"Approximating reduced costs under degeneracy in a network problem with side constraints","volume":"27","author":"Yan","year":"1996","journal-title":"Networks"},{"key":"10.1016\/S0377-2217(02)00439-3_BIB27","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0377-2217(95)00139-5","article-title":"On the connectedness of optimum-degeneracy graphs","volume":"95","author":"Z\u00f6rnig","year":"1996","journal-title":"European Journal of Operational Research"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221702004393?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0377221702004393?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,30]],"date-time":"2019-03-30T03:59:13Z","timestamp":1553918353000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0377221702004393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["S0377221702004393"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(02)00439-3","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}