{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:26:17Z","timestamp":1760707577447},"reference-count":15,"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\/bf02023104","type":"journal-article","created":{"date-parts":[[2005,8,12]],"date-time":"2005-08-12T06:28:34Z","timestamp":1123828114000},"page":"343-359","source":"Crossref","is-referenced-by-count":1,"title":["On degeneracy in linear programming and related problems"],"prefix":"10.1007","volume":"46-47","author":[{"given":"Karen","family":"George","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. R.","family":"Osborne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02023104_CR1","first-page":"407","volume":"77","author":"G.W. Bassett","year":"1982","unstructured":"G.W. Bassett and R.W. Koenker, An empirical quantile function for linear models with iid errors, J. Am. Stat. Assoc. 77 (1982) 407\u2013415.","journal-title":"J. Am. Stat. Assoc."},{"key":"BF02023104_CR2","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/imanum\/8.1.23","volume":"8","author":"D.I. Clark","year":"1988","unstructured":"D.I. Clark and M.R. Osborne, On linear restricted and interval least squares problems, IMA J. Numer. Anal. 8 (1988) 23\u201336.","journal-title":"IMA J. Numer. Anal."},{"key":"BF02023104_CR3","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0024-3795(88)90067-5","volume":"111","author":"A. Dax","year":"1988","unstructured":"A. Dax, Linear programming via least squares, Lin. Alg. Appl. 111 (1988) 313\u2013324.","journal-title":"Lin. Alg. Appl."},{"key":"BF02023104_CR4","first-page":"328","volume":"10","author":"A. Dax","year":"1989","unstructured":"A. Dax, Thel 1 solution of linear equations subject to linear constraints, SISSC 10 (1989) 328\u2013340.","journal-title":"SISSC"},{"key":"BF02023104_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0024-3795(88)90026-2","volume":"106","author":"R. Fletcher","year":"1988","unstructured":"R. Fletcher, Degeneracy in the presence of roundoff errors, Lin. Alg. Appl. 106 (1988) 149\u2013183.","journal-title":"Lin. Alg. Appl."},{"key":"BF02023104_CR6","unstructured":"R. Fletcher, Resolving degeneracy in quadratic programming, Report NA\/135, Mathematics Department, University of Dundee (1991)."},{"key":"BF02023104_CR7","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1007\/BF01582246","volume":"33","author":"R. Fourer","year":"1985","unstructured":"R. Fourer, A simplex algorithm for piecewise linear programming, Math. Progr. 33 (1985) 204\u2013233.","journal-title":"Math. Progr."},{"key":"BF02023104_CR8","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/BF01589114","volume":"45","author":"P.E. Gill","year":"1989","unstructured":"P.E. Gill, W. Murray, M.A. Saunders and M.H. Wright, A practical anti-cycling procedure for linearly constrained optimization, Math. Progr. 45 (1989) 437\u2013474.","journal-title":"Math. Progr."},{"key":"BF02023104_CR9","doi-asserted-by":"crossref","unstructured":"M.J. Hopper and M.J.D. Powell, A technique that gains speed and accuracy in the minimax solution of over-determined linear equations, in:Mathematical Software III, ed. J.R. Rice (Academic Press, 1977) pp. 15\u201334.","DOI":"10.1016\/B978-0-12-587260-7.50006-6"},{"key":"BF02023104_CR10","unstructured":"J.A. Krommes, The WEB system of structured software design and documentation for Fortran, Ratfor, and C, Technical Report, Princeton University; available by anonymous ftp from ss01.ppp1.gov in directory\/pub\/fweb (1989)."},{"key":"BF02023104_CR11","unstructured":"M.R. Osborne,Finite Algorithms in Optimization and Data Analysis (Wiley, 1985)."},{"key":"BF02023104_CR12","unstructured":"M.R. Osborne, The reduced gradient algorithm, in:Statistical Data Analysis, ed. Y. Dodge (North-Holland, 1987) pp. 95\u2013108."},{"key":"BF02023104_CR13","unstructured":"R.T. Rockafellar,Network Flows and Monodromic Optimization (Wiley, 1984)."},{"key":"BF02023104_CR14","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 programmes, Math. Progr. 41 (1988) 385\u2013392.","journal-title":"Math. Progr."},{"key":"BF02023104_CR15","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\/BF02023104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02023104\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023104","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\/BF02023104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF02023104"],"URL":"https:\/\/doi.org\/10.1007\/bf02023104","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}