{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T18:28:11Z","timestamp":1780597691875,"version":"3.54.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840458","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T21:29:13Z","timestamp":1121290153000},"page":"483-498","source":"Crossref","is-referenced-by-count":86,"title":["A monotonic projective algorithm for fractional linear programming"],"prefix":"10.1007","volume":"1","author":[{"given":"Kurt M.","family":"Anstreicher","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01840458_CR1","series-title":"Series B","volume-title":"Analysis of a modified Karmarkar algorithm for linear programming, Working Paper","author":"K. M. Anstreicher","year":"1985","unstructured":"K. M. Anstreicher, Analysis of a modified Karmarkar algorithm for linear programming, Working Paper, Series B #84, Yale School of Organization and Management, New Haven, CT, 1985."},{"key":"BF01840458_CR2","volume-title":"Nonlinear Programming-Theory and Algorithms","author":"M. S. Bazaraa","year":"1979","unstructured":"M. S. Bazaraa and C. M. Shetty,Nonlinear Programming-Theory and Algorithms, Wiley, New York, 1979."},{"key":"BF01840458_CR3","volume-title":"A variant of Karmarkar's linear programming algorithm for problems in standard form, Manuscript","author":"D. M. Gay","year":"1985","unstructured":"D. M. Gay, A variant of Karmarkar's linear programming algorithm for problems in standard form, Manuscript, AT&T Bell Laboratories; Murray Hill, NJ, 1985."},{"key":"BF01840458_CR4","volume-title":"A conical projection algorithm for linear programming","author":"C. Gonzaga","year":"1985","unstructured":"C. Gonzaga, A conical projection algorithm for linear programming, Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, 1985."},{"key":"BF01840458_CR5","unstructured":"D. Jensen, Private communication, 1986."},{"key":"BF01840458_CR6","volume-title":"A new polynomial-time algorithm for linear programming, Manuscript","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, A new polynomial-time algorithm for linear programming, Manuscript, Mathematical Sciences Division, AT&T Bell Laboratories, Murray Hill, NJ, 1984."},{"key":"BF01840458_CR7","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, A new polynomial-time algorithm for linear programming,Combinatorica,4 (1984), 373\u2013395.","journal-title":"Combinatorica"},{"key":"BF01840458_CR8","volume-title":"A different convergence proof of the projective method for linear programming, Manuscript","author":"M. Padberg","year":"1985","unstructured":"M. Padberg, A different convergence proof of the projective method for linear programming, Manuscript, New York University, New York, 1985."},{"key":"BF01840458_CR9","volume-title":"Solution of a nonlinear programming problem arising in the projective algorithm for linear programming, Manuscript","author":"M. Padberg","year":"1985","unstructured":"M. Padberg, Solution of a nonlinear programming problem arising in the projective algorithm for linear programming, Manuscript, New York University, New York, 1985."},{"key":"BF01840458_CR10","volume-title":"M.Sc. Thesis","author":"A. E. Steger","year":"1985","unstructured":"A. E. Steger, An extension of Karmarkar's algorithm for bounded linear programming problems, M.Sc. Thesis, State University of New York, Stony Brook, NY, 1985."},{"key":"BF01840458_CR11","unstructured":"M. J. Todd, Private communication, 1986."},{"key":"BF01840458_CR12","series-title":"Technical Report No.","volume-title":"An extension of Karmarkar's algorithm for linear programming using dual variables","author":"M. J. Todd","year":"1985","unstructured":"M. J. Todd and B. P. Burrell, An extension of Karmarkar's algorithm for linear programming using dual variables, Technical Report No. 648, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, 1985."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840458.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840458\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840458","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T19:35:32Z","timestamp":1557430532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":12,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840458"],"URL":"https:\/\/doi.org\/10.1007\/bf01840458","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}