{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T03:17:49Z","timestamp":1782184669812,"version":"3.54.5"},"reference-count":23,"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\/bf01582896","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:11Z","timestamp":1114677311000},"page":"377-404","source":"Crossref","is-referenced-by-count":42,"title":["Global convergence of the affine scaling methods for degenerate linear programming problems"],"prefix":"10.1007","volume":"52","author":[{"given":"Takashi","family":"Tsuchiya","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"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.K. 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"},{"issue":"2","key":"CR2","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1287\/ijoc.1.2.84","volume":"1","author":"I. Adler","year":"1989","unstructured":"I. Adler, N.K. Karmarkar, M.G.C. Resende and G. Veiga, \u201cData structures and programming techniques for the implementation of Karmarkar's algorithm,\u201dORSA Journal on Computing 1(2) (1989) 84\u2013106.","journal-title":"ORSA Journal on Computing"},{"key":"CR3","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, \u201cLimiting behavior of the affine scaling continuous trajectories for linear programming problems,\u201dMathematical Programming 50 (1991) 29\u201351.","journal-title":"Mathematical Programming"},{"key":"CR4","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 on Karmarkar's algorithm for solving linear programming problems,\u201dMathematical Programming 36 (1986) 174\u2013182.","journal-title":"Mathematical Programming"},{"issue":"2","key":"CR5","first-page":"499","volume":"314","author":"D.A. Bayer","year":"1989","unstructured":"D.A. Bayer and J.C. Lagarias, \u201cThe nonlinear geometry of linear programming: I. Affine and projective trajectories,\u201dTransactions of the American Mathematical Society 314(2) (1989) 499\u2013526.","journal-title":"Transactions of the American Mathematical Society"},{"key":"CR6","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":"CR7","first-page":"54","volume":"12","author":"I.I. Dikin","year":"1974","unstructured":"I.I. Dikin, \u201cAbout the convergence of an iterative process,\u201dUpravlyaemye Sistemi 12 (1974) 54\u201360. [In Russian.]","journal-title":"Upravlyaemye Sistemi"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF01582287","volume":"43","author":"C.C. Gonzaga","year":"1989","unstructured":"C.C. Gonzaga, \u201cConial projection algorithms for linear programming,\u201dMathematical Programming 43 (1989) 151\u2013173.","journal-title":"Mathematical Programming"},{"issue":"4","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(4) (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR10","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.F. Shanno, \u201cAn implementation of a primal\u2014dual interior point method for linear programming,\u201dORSA Journal on Computing 1 (1989) 70\u201383.","journal-title":"ORSA Journal on Computing"},{"issue":"1","key":"CR11","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, \u201cBoundary behavior of interior point algorithms for linear programming,\u201dMathematics of Operations Research 14(1) (1989) 97\u2013146.","journal-title":"Mathematics of Operations Research"},{"key":"CR12","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":"CR13","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"A. Schrijver,Theory of Linear and Integer Programming (Wiley, Chichester, UK, 1986)."},{"key":"CR14","unstructured":"K. Tanabe and T. Tsuchiya, \u201cGlobal analysis of dynamical systems associated with Karmarkar's method for linear programming,\u201d Manuscript (1987)."},{"key":"CR15","volume-title":"\u201cOn the convergence of the affine-scaling algorithm,\u201d Technical Report, CICS-P-169","author":"P. Tseng","year":"1989","unstructured":"P. Tseng and Z.-Q. Luo, \u201cOn the convergence of the affine-scaling algorithm,\u201d Technical Report, CICS-P-169, Center for Intelligent Control Systems, Massachusetts Institute of Technology (Cambridge, MA, 1989)."},{"key":"CR16","first-page":"105","volume":"10","author":"T. Tsuchiya","year":"1988","unstructured":"T. Tsuchiya, \u201cOn Yamashita's method and Freund's method for linear programming,\u201dCooperative Research Report of the Institute of Statistical Mathematics 10 (1988) 105\u2013115. [In Japanese.]","journal-title":"Cooperative Research Report of the Institute of Statistical Mathematics"},{"key":"CR17","first-page":"330","volume":"676","author":"T. Tsuchiya","year":"1988","unstructured":"T. Tsuchiya, \u201cDual standard form linear programming problems and Karmarkar's canonical form,\u201dLecture Note of the Research Institute of Mathematical Sciences 676 (1988) 330\u2013336. [In Japanese.]","journal-title":"Lecture Note of the Research Institute of Mathematical Sciences"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"T. Tsuchiya, \u201cGlobal convergence property of the affine scaling methods for the primal degenerate linear programming problems,\u201d To appear inMathematics of Operations Research (1992).","DOI":"10.1287\/moor.17.3.527"},{"issue":"1","key":"CR19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.15807\/jorsj.33.22","volume":"33","author":"T. Tsuchiya","year":"1990","unstructured":"T. Tsuchiya and K. Tanabe, \u201cLocal convergence properties of new methods in linear programming,\u201dThe Journal of the Operations Research Society of Japan 33(1) (1990) 22\u201345.","journal-title":"The Journal of the Operations Research Society of Japan"},{"key":"CR20","series-title":"Research Memorandum","volume-title":"Quadratic convergence of Iri and Imai's algorithm for degenerate linear programming problems","author":"T. Tsuchiya","year":"1991","unstructured":"T. Tsuchiya, \u201cQuadratic convergence of Iri and Imai's algorithm for degenerate linear programming problems,\u201d Research Memorandum 412, the Institute of Statistical Mathematics (Tokyo, Japan, 1991)."},{"key":"CR21","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, \u201cA modification of Karmarkar's linear programming algorithm,\u201dAlgorithmica 1 (1986) 395\u2013407.","journal-title":"Algorithmica"},{"key":"CR22","volume-title":"\u201cI.I. Dikin's convergence result for the affine-scaling algorithm,\u201d Technical Report","author":"R.J. Vanderbei","year":"1988","unstructured":"R.J. Vanderbei and J.C. Lagarias, \u201cI.I. Dikin's convergence result for the affine-scaling algorithm,\u201d Technical Report, AT&T Bell Laboratories (Murray Hill, NJ, 1988)."},{"key":"CR23","volume-title":"\u201cA polynomially and quadratically convergent method for linear programming,\u201d Technical Report","author":"H. Yamashita","year":"1986","unstructured":"H. Yamashita, \u201cA polynomially and quadratically convergent method for linear programming,\u201d Technical Report, Mathematical System Inc. (Tokyo, 1986)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582896.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582896\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582896","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:46:35Z","timestamp":1586231195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":23,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["BF01582896"],"URL":"https:\/\/doi.org\/10.1007\/bf01582896","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}