{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T10:36:13Z","timestamp":1774262173723,"version":"3.50.1"},"reference-count":10,"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\/bf01840454","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T21:29:13Z","timestamp":1121290153000},"page":"395-407","source":"Crossref","is-referenced-by-count":263,"title":["A modification of karmarkar's linear programming algorithm"],"prefix":"10.1007","volume":"1","author":[{"given":"Robert J.","family":"Vanderbei","sequence":"first","affiliation":[]},{"given":"Marc S.","family":"Meketon","sequence":"additional","affiliation":[]},{"given":"Barry A.","family":"Freedman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01840454_CR1","volume-title":"An Introduction to Numerical Methods with Pascal","author":"L. V. Atkinson","year":"1983","unstructured":"L. V. Atkinson and P. J. Harley,An Introduction to Numerical Methods with Pascal, Addison-Wesley, Reading, MA, 1983."},{"key":"BF01840454_CR2","series-title":"Manuscript","volume-title":"A variation on Karmarkar's algorithm for solving linear programming problems","author":"E. R. Barnes","year":"1985","unstructured":"E. R. Barnes, A variation on Karmarkar's algorithm for solving linear programming problems, Manuscript, IBM T. J. Watson Research Center, Yorktown Heights, NY, 1985."},{"key":"BF01840454_CR3","unstructured":"T. M. Cavalier and A. L. Soyster, Some computational experience and a modification of the Karmarkar algorithm, ISME Working Paper 85\u2013105, The Pennsylvania State University, 1985."},{"key":"BF01840454_CR4","volume-title":"Linear Programming","author":"V. Chv\u00e1tal","year":"1983","unstructured":"V. Chv\u00e1tal,Linear Programming, Freeman, New York and San Francisco, 1983."},{"key":"BF01840454_CR5","first-page":"4","volume":"2","author":"S. C. Eisenstat","year":"1985","unstructured":"S. C. Eisenstat, Efficient implementation of a class of preconditioned conjugate gradient methods,SIAM J. Sci. Statist. Comput.,2 (1985), 4\u20137.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF01840454_CR6","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":"BF01840454_CR7","volume-title":"Optimization Theory for Large Systems","author":"L. S. Lasdon","year":"1970","unstructured":"L. S. Lasdon,Optimization Theory for Large Systems, Macmillan, New York, 1970."},{"key":"BF01840454_CR8","series-title":"Manuscript","volume-title":"A variation on Karmarkar's algorithm","author":"N. Megiddo","year":"1985","unstructured":"N. Megiddo, A variation on Karmarkar's algorithm, Manuscript, IBM Research Laboratory, San Jose, CA, 1985."},{"key":"BF01840454_CR9","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."},{"key":"BF01840454_CR10","volume-title":"Manuscript","author":"J. A. Tomlin","year":"1985","unstructured":"J. A. Tomlin, An experimental approach to Karmarkar's projective method for linear programming, Manuscript, Ketron Inc., Mountain View, CA, 1985."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840454.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840454\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840454","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\/BF01840454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":10,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840454"],"URL":"https:\/\/doi.org\/10.1007\/bf01840454","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}