{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T11:23:23Z","timestamp":1648639403235},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1991,5]]},"DOI":"10.1007\/bf01582897","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:11Z","timestamp":1114677311000},"page":"405-414","source":"Crossref","is-referenced-by-count":4,"title":["Comparative analysis of affine scaling algorithms based on simplifying assumptions"],"prefix":"10.1007","volume":"52","author":[{"given":"Yinyu","family":"Ye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01587095","volume":"44","author":"I. Adler","year":"1989","unstructured":"I. Adler, N. Karmarkar, M.G.C. Resende and G. Veiga, \u201cAn implementation of Karmarkar's algorithm for linear programming,\u201dMathematical Programming 44 (1989) 297\u2013335.","journal-title":"Mathematical Programming"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"K.M. Anstreicher and R.A. Bosch, \u201cLong steps in an O(n 3 L) algorithm for linear programming,\u201d to appear inMathematical Programming (1992).","DOI":"10.1007\/BF01586053"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02592024","volume":"36","author":"E.R. Barnes","year":"1986","unstructured":"E.R. Barnes, \u201cA variation of Karmarkar's algorithm for solving linear programming problems,\u201dMathematical Programming 36 (1986) 174\u2013182.","journal-title":"Mathematical Programming"},{"key":"CR4","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princeton, NJ, 1963)."},{"key":"CR5","first-page":"674","volume":"8","author":"I.I. Dikin","year":"1967","unstructured":"I.I. Dikin, \u201cIterative solution of problems of linear and quadratic programming,\u201dSoviet Mathematics Doklady 8 (1967) 674\u2013675.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/BF01586933","volume":"51","author":"R.M. Freund","year":"1991","unstructured":"R.M. Freund, \u201cPolynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function,\u201dMathematical Programming 51 (1991) 203\u2013222.","journal-title":"Mathematical Programming"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF01588776","volume":"49","author":"C.C. Gonzaga","year":"1991","unstructured":"C.C. Gonzaga, \u201cPolynomial affine algorithms for linear programming,\u201dMathematical Programming 49 (1991) 7\u201321.","journal-title":"Mathematical Programming"},{"key":"CR8","volume-title":"An $$O(\\sqrt n L)$$ iteration large-step primal\u2014dual affine algorithm for linear programming","author":"C.C. Gonzaga","year":"1989","unstructured":"C.C. Gonzaga and M.J. Todd, \u201cAn $$O(\\sqrt n L)$$ iteration large-step primal\u2014dual affine algorithm for linear programming,\u201d Technical Report No. 86, School of Operations Research and Industrial Engineering, Cornell University (Ithaca, NY, 1989)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"M. Kojima, N. Megiddo and Y. Ye, \u201cAn interior point potential reduction algorithm for the linear complementarity problem,\u201d to appear inMathematical Programming (1992).","DOI":"10.1007\/BF01586054"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01594942","volume":"50","author":"M. Kojima","year":"1991","unstructured":"M. Kojima, S. Mizuno and A. Yoshise, \u201cAn $$O(\\sqrt n L)$$ iteration potential reduction algorithm for linear complementarity problems,\u201dMathematical Programming 50 (1991) 331\u2013342.","journal-title":"Mathematical Programming"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1287\/ijoc.1.2.70","volume":"1","author":"K.A. McShane","year":"1989","unstructured":"K.A. McShane, C.L. Monma and D. Shanno, \u201cAn implementation of a primal\u2014dual interior point method for linear programming,\u201dORSA Journal of Computing 1 (1989) 70\u201383.","journal-title":"ORSA Journal of Computing"},{"key":"CR13","first-page":"105","volume":"1","author":"A.S. Nemirovsky","year":"1987","unstructured":"A.S. Nemirovsky, \u201cAn algorithm of the Karmarkar type,\u201dTekhnicheskaya Kibernetika 1 (1987) 105\u2013118.","journal-title":"Tekhnicheskaya Kibernetika"},{"key":"CR14","volume-title":"\u201cAnticipated behavior of path-following algorithms for linear programming,\u201d Technical Report No. 878","author":"S. Mizuno","year":"1989","unstructured":"S. Mizuno, M.J. Todd and Y. Ye, \u201cAnticipated behavior of path-following algorithms for linear programming,\u201d Technical Report No. 878, School of Operations Research and Industrial Engineering, Cornell University (Ithaca, NY, 1989)."},{"key":"CR15","volume-title":"\u201cAnticipated behavior of long step algorithms for linear programming,\u201d Technical Report No. 24","author":"S. Mizuno","year":"1989","unstructured":"S. Mizuno, M.J. Todd and Y. Ye, \u201cAnticipated behavior of long step algorithms for linear programming,\u201d Technical Report No. 24, Department of Industrial Engineering and Management, Tokyo Institute of Technology (Meguro-ku, Tokyo, Japan, 1989)."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0167-6377(87)90040-X","volume":"6","author":"C.L. Monma","year":"1987","unstructured":"C.L. Monma and A.J. Morton, \u201cComputational experience with a dual affine variant of Karmarkar's method for linear programming,\u201dOperations Research Letters 6 (1987) 261\u2013267.","journal-title":"Operations Research Letters"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1287\/moor.15.2.191","volume":"15","author":"R.C. Monteiro","year":"1990","unstructured":"R.C. Monteiro, I. Adler and M.C. Resende, \u201cA polynomial-time primal\u2014dual affine scaling algorithm for linear and convex quadratic programming and its power series extension,\u201dMathematics of Operations Research 15 (1990) 191\u2013214.","journal-title":"Mathematics of Operations Research"},{"key":"CR18","first-page":"433","volume-title":"Economic Decision-Making: Games, Econometrics and Optimisation. Contributions in Honour of Jacques H. Dr\u00e8ze","author":"C. Roos","year":"1990","unstructured":"C. Roos and J.-P. Vial, \u201cLong steps with the logarithmic penalty barrier function in linear programming,\u201d in: J. Gabszewicz, J.-F. Richard and L. Wolsey, eds.,Economic Decision-Making: Games, Econometrics and Optimisation. Contributions in Honour of Jacques H. Dr\u00e8ze (Elsevier Science Publishers, Amsterdam, 1990) pp. 433\u2013441."},{"key":"CR19","first-page":"19","volume":"62","author":"G. Sonnevend","year":"1990","unstructured":"G. Sonnevend, J. Stoer and G. Zhao, \u201cOn the complexity of following the central path of linear programs by linear extrapolation,\u201dMethods of Operations Research 62 (1990) 19\u201331.","journal-title":"Methods of Operations Research"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF01840454","volume":"1","author":"R.J. Vanderbei","year":"1986","unstructured":"R.J. Vanderbei, M.S. Meketon and B.A. Freedman, \u201cOn a modification of Karmarkar's linear programming algorithm,\u201dAlgorithmica 1 (1986) 395\u2013407.","journal-title":"Algorithmica"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/BF01594937","volume":"50","author":"Y. Ye","year":"1991","unstructured":"Y. Ye, \u201cAn O(n 3 L) potential reduction algorithm for linear programming,\u201dMathematical Programming 50 (1991) 239\u2013258.","journal-title":"Mathematical Programming"},{"key":"CR22","volume-title":"Interior algorithms for linear, quadratic, and linearly constrained convex programming","author":"Y. Ye","year":"1987","unstructured":"Y. Ye, \u201cInterior algorithms for linear, quadratic, and linearly constrained convex programming,\u201d Ph.D. Thesis, Department of Engineering-Economic Systems, Stanford University (Stanford, CA, 1987)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582897.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582897\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:46:54Z","timestamp":1586231214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":22,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["BF01582897"],"URL":"https:\/\/doi.org\/10.1007\/bf01582897","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}