{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T03:17:48Z","timestamp":1782184668758,"version":"3.54.5"},"reference-count":25,"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\/bf02023109","type":"journal-article","created":{"date-parts":[[2005,8,12]],"date-time":"2005-08-12T10:28:34Z","timestamp":1123842514000},"page":"443-482","source":"Crossref","is-referenced-by-count":29,"title":["A simplified global convergence proof of the affine scaling algorithm"],"prefix":"10.1007","volume":"46-47","author":[{"given":"R. D. C.","family":"Monteiro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.","family":"Tsuchiya","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Y.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02023109_CR1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF01587095","volume":"44","author":"I. Adler","year":"1989","unstructured":"I. Adler, N.K. Karmarkar, M.G.C. Resende and G. Veiga, An implementation of Karmarkar's algorithm for linear programming, Math. Progr. 44 (1989) 297\u2013335. Errata in: Math. Progr. 50 (1991) 415.","journal-title":"Math. Progr."},{"key":"BF02023109_CR2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01594923","volume":"50","author":"I. Adler","year":"1991","unstructured":"I. Adler and R.D.C. Monteiro, Limiting behavior of the affine scaling continuous trajectories for linear programming problems, Math. Progr. 50 (1991) 29\u201351.","journal-title":"Math. Progr."},{"key":"BF02023109_CR3","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BF02592024","volume":"36","author":"E.R. Barnes","year":"1986","unstructured":"E.R. Barnes, A variation on Karmarkar's algorithm for solving linear programming problems, Math. Progr. 36 (1986) 174\u2013182.","journal-title":"Math. Progr."},{"key":"BF02023109_CR4","first-page":"499","volume":"314","author":"D.A. Bayer","year":"1989","unstructured":"D.A. Bayer and J.C. Lagarias, The nonlinear geometry of linear programming, Part I: Affine and projective scaling trajectories, Trans. AMS 314 (1989) 499\u2013526.","journal-title":"Trans. AMS"},{"key":"BF02023109_CR5","series-title":"Research Report","volume-title":"A simplified proof of the convergence of the affine scaling","author":"J. Birge","year":"1991","unstructured":"J. Birge and C. Rosa, A simplified proof of the convergence of the affine scaling, Research Report 91-7, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI (1991)."},{"key":"BF02023109_CR6","first-page":"747","volume":"174","author":"I.I. Dikin","year":"1967","unstructured":"I.I. Dikin, Iterative solution of problems of linear and quadratic programming, Doklady Akademii Nauk SSSR, 174 (1967) 747\u2013748. [Transl.: Sov. Math. Doklady 8 (1967) 674\u2013675.]","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"BF02023109_CR7","first-page":"54","volume":"12","author":"I.I. Dikin","year":"1974","unstructured":"I.I. Dikin, On the convergence of an iterative process, Upravlyaemye Sistemi 12 (1974) 54\u201360 (in Russian).","journal-title":"Upravlyaemye Sistemi"},{"key":"BF02023109_CR8","series-title":"Technical Report","volume-title":"The convergence of dual variables","author":"I.I. Dikin","year":"1991","unstructured":"I.I. Dikin, The convergence of dual variables, Technical Report, Siberian Energy Institute, Irkutsk, Russia (December 1991)."},{"key":"BF02023109_CR9","doi-asserted-by":"crossref","unstructured":"I.I. Dikin, Determination of the interior point of one system of linear inequalities, Kibern. Syst. Anal. 1 (1992).","DOI":"10.1007\/BF01125128"},{"key":"BF02023109_CR10","unstructured":"I.I. Dikin and V.I. Zorkaltsev,Iterative Solutions of Mathematical Programming Problems (Nauka Novosibirsk, 1980)."},{"key":"BF02023109_CR11","series-title":"Technical Report","volume-title":"Convergence of the large step primal affine-scaling algorithm for primal non-degenerate linear programs","author":"C.C. Gonzaga","year":"1990","unstructured":"C.C. Gonzaga, Convergence of the large step primal affine-scaling algorithm for primal non-degenerate linear programs, Technical Report ES-230\/90, Dept. of Systems Engineering and Computer Science, COPPE Federal University of Rio de Janeiro, 21941 Rio de Janeiro, RJ, Brazil (September 1990)."},{"key":"BF02023109_CR12","series-title":"Technical Report","volume-title":"Two-thirds is sharp for affine scaling","author":"L.A. Hall","year":"1992","unstructured":"L.A. Hall and R.J. Vanderbei, Two-thirds is sharp for affine scaling, Technical Report SOR-92\/9, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ 08544 (September 1992)."},{"key":"BF02023109_CR13","doi-asserted-by":"crossref","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"A.J. Hoffman","year":"1952","unstructured":"A.J. Hoffman, On approximate solutions of systems of linear inequalities, J. Res. National Bureau of Standards 49 (1952) 263\u2013265.","journal-title":"J. Res. National Bureau of Standards"},{"key":"BF02023109_CR14","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N.K. Karmarkar","year":"1984","unstructured":"N.K. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"BF02023109_CR15","doi-asserted-by":"crossref","unstructured":"N.K. Karmarkar and R.G. Ramakrishnan, Further developments in the new polynomial-time algorithm for linear programming, Talk given at ORSA\/TIMS National Meeting, Boston, MA (April 1985).","DOI":"10.1145\/800057.808695"},{"key":"BF02023109_CR16","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1287\/moor.14.1.97","volume":"14","author":"N. Megiddo","year":"1989","unstructured":"N. Megiddo and M. Shub, Boundary behavior of interior point algorithms in linear programming, Math. Oper. Res. 14 (1989) 97\u2013114.","journal-title":"Math. Oper. Res."},{"key":"BF02023109_CR17","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, Computational experience with the dual affine variant of Karmarkar's method for linear programming, Oper. Res. Lett. 6 (1987) 261\u2013267.","journal-title":"Oper. Res. Lett."},{"key":"BF02023109_CR18","series-title":"Technical Report","volume-title":"A simplified proof of primal affine scaling method","author":"R. Saigal","year":"1993","unstructured":"R. Saigal, A simplified proof of primal affine scaling method, Technical Report, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA (1993)."},{"key":"BF02023109_CR19","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01580904","volume":"56","author":"P. Tseng","year":"1992","unstructured":"P. Tseng and Z.Q. Luo, On the convergence of the affine-scaling algorithm, Math. Progr. 56 (1992) 301\u2013319.","journal-title":"Math. Progr."},{"key":"BF02023109_CR20","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01582896","volume":"52","author":"T. Tsuchiya","year":"1991","unstructured":"T. Tsuchiya, Global convergence of the affine-scaling methods for degenerate linear programming problems, Math. Progr. 52 (1991) 377\u2013404.","journal-title":"Math. Progr."},{"key":"BF02023109_CR21","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1287\/moor.17.3.527","volume":"17","author":"T. Tsuchiya","year":"1992","unstructured":"T. Tsuchiya, Global convergence property of the affine scaling method for primal degenerate linear programming problems, Math. Oper. Res. 17 (1992) 527\u2013557.","journal-title":"Math. Oper. Res."},{"key":"BF02023109_CR22","series-title":"Research Memorandum","volume-title":"Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems","author":"T. Tsuchiya","year":"1992","unstructured":"T. Tsuchiya and M. Muramatsu, Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems, Research Memorandum 423, The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo 106, Japan (January 1992; revised September 1992)."},{"key":"BF02023109_CR23","series-title":"Contemp. Math.","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/conm\/114\/1097868","volume-title":"Mathematical Developments Arising from Linear Programming","author":"R.J. Vanderbei","year":"1990","unstructured":"R.J. Vanderbei and J.C. Lagarias, I.I. Dikin's convergence result for the affine-scaling algorithm, in:Mathematical Developments Arising from Linear Programming: Proc. Joint Summer Research Conf., Bowdoin College, Brunswick, Maine, USA, eds. J.C. Lagarias and M.J. Todd, Contemp. Math. 114 (1990) 109\u2013119."},{"key":"BF02023109_CR24","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, A modification of Karmarkar's linear programming algorithm, Algorithmica 1 (1986) 395\u2013407.","journal-title":"Algorithmica"},{"key":"BF02023109_CR25","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1090\/conm\/114\/1097873","volume-title":"Mathematical Developments Arising from Linear Programming","author":"C. Witzgall","year":"1990","unstructured":"C. Witzgall, P.T. Boggs and P.D. Domich, On the convergence behavior of trajectories for linear programming, in:Mathematical Developments Arising from Linear Programming: Proc. Joint Summer Research Conf., Bowdoin College, Brunswick, Maine, USA, eds. J.C. Lagarias and M.J. Todd, Contemp. Math. 114 (1990) 161\u2013187."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023109.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02023109\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02023109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T22:44:48Z","timestamp":1586385888000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02023109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF02023109"],"URL":"https:\/\/doi.org\/10.1007\/bf02023109","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}