{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:40:55Z","timestamp":1752460855468},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"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":[[1990,1]]},"DOI":"10.1007\/bf01585736","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:12:20Z","timestamp":1114679540000},"page":"173-190","source":"Crossref","is-referenced-by-count":8,"title":["Asymptotic behaviour of Karmarkar's method for linear programming"],"prefix":"10.1007","volume":"46","author":[{"given":"Miroslav D.","family":"Asic","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vera V.","family":"Kovacevic-Vujcic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirjana D.","family":"Radosavljevic-Nikolic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The worst-case step in Karmarkar's algorithm","author":"K.M. Anstreicher","year":"1986","unstructured":"K.M. Anstreicher, \u201cThe worst-case step in Karmarkar's algorithm,\u201d unpublished manuscript, Yale School of Organization and Management (New Haven, CT, 1986)."},{"key":"CR2","first-page":"33","volume-title":"Proceedings of the 12th Yugoslav Symposium on Operations Research","author":"M.D. Asic","year":"1985","unstructured":"M.D. Asic, V.V. Kovacevic-Vujcic and M.D. Radosavljevic-Nikolic, \u201cKarmarkarov algoritam: analiza numericke stabilnosti i neke modifikacije,\u201d in:Proceedings of the 12th Yugoslav Symposium on Operations Research (Herceg-Novi, Yugoslavia, October 1985) pp. 33\u201341."},{"key":"CR3","first-page":"81","volume-title":"Proceedings of the 13th Yugoslav Symposium on Operations Research","author":"M.D. Asic","year":"1986","unstructured":"M.D. Asic, V.V. Kovacevic-Vujcic and M.D. Radosavljevic-Nikolic, \u201cAsimptotsko ponasanje Karmarkarove metode,\u201d in:Proceedings of the 13th Yugoslav Symposium on Operations Research (Herceg-Novi, Yugoslavia, October 1986) pp. 81\u201388."},{"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"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/BF01840462","volume":"1","author":"C. Blair","year":"1986","unstructured":"C. Blair, \u201cThe iterative step in the linear programming algorithm of N. Karmarkar,\u201dAlgorithmica 1 (1986) 537\u2013539.","journal-title":"Algorithmica"},{"key":"CR6","volume-title":"Towards an asymptotic analysis of Karmarkar's algorithm","author":"L. Blum","year":"1985","unstructured":"L. Blum, \u201cTowards an asymptotic analysis of Karmarkar's algorithm,\u201d unpublished manuscript, University of California (Berkeley, CA, 1985)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02592068","volume":"39","author":"J.E. Dennis","year":"1987","unstructured":"J.E. Dennis, A.M. Morshedi and K. Turner, \u201cA variable metric variant of the Karmarkar algorithm for linear programming,\u201dMathematical Programming 39 (1987) 1\u201320.","journal-title":"Mathematical Programming"},{"key":"CR8","first-page":"54","volume":"12","author":"I.I. Dikin","year":"1974","unstructured":"I.I. Dikin, \u201cO shodimosti odnovo iteracionovo procesa,\u201d Upravljaemye sistemy 12 (1974) 54\u201360.","journal-title":"Upravljaemye sistemy"},{"key":"CR9","volume-title":"Lectures on Linear Algebra","author":"I.M. Gel'fand","year":"1967","unstructured":"I.M. Gel'fand,Lectures on Linear Algebra (Interscience, New York, 1967)."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02592025","volume":"36","author":"P. Gill","year":"1986","unstructured":"P. Gill, W. Murray, M. Saunders, J. Tomlin and M. Wright, \u201cOn projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method,\u201dMathematical Programming 36 (1986) 183\u2013209.","journal-title":"Mathematical Programming"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01580729","volume":"40","author":"D. Goldfarb","year":"1988","unstructured":"D. Goldfarb and S. Mehrotra, \u201cRelaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value,\u201dMathematical Programming 40 (1988) 183\u2013196.","journal-title":"Mathematical Programming"},{"key":"CR12","volume-title":"A new polynomial-time algorithm for linear programming","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial-time algorithm for linear programming,\u201d unpublished manuscript, AT&T Bell Laboratories (New Jersey, 1984)."},{"issue":"4","key":"CR13","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":"CR14","first-page":"191","volume":"20","author":"L.G. Khachian","year":"1979","unstructured":"L.G. Khachian, \u201cA polynomial algorithm for linear programming,\u201dSoviet Mathematics Doklady 20 (1979) 191\u2013194.","journal-title":"Soviet Mathematics Doklady"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0377-2217(87)90270-0","volume":"32","author":"K.O. Kortanek","year":"1987","unstructured":"K.O. Kortanek and M. Shi, \u201cConvergence results on a linear programming hybrid algorithm,\u201dEuropean Journal of Operational Research 32 (1987) 47\u201361.","journal-title":"European Journal of Operational Research"},{"key":"CR16","volume-title":"On the improvement per iteration in Karmarkar's algorithm for linear programming","author":"C. McDiarmid","year":"1987","unstructured":"C. McDiarmid, \u201cOn the improvement per iteration in Karmarkar's algorithm for linear programming,\u201d unpublished manuscript, Rutgers University (New Brunswick, NJ, 1987)."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF01840453","volume":"1","author":"N. Megiddo","year":"1986","unstructured":"N. Megiddo, \u201cIntroduction: New approaches to linear programming,\u201dAlgorithmica 1 (1986) 387\u2013394.","journal-title":"Algorithmica"},{"key":"CR18","volume-title":"\u201cBoundary behaviour of interior point algorithms in linear programming,\u201d IBM Research Report RJ 5319","author":"N. Megiddo","year":"1986","unstructured":"N. Megiddo and M. Shub, \u201cBoundary behaviour of interior point algorithms in linear programming,\u201d IBM Research Report RJ 5319, Almaden Research Center (San Jose, CA, 1986)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0377-2217(85)90248-6","volume":"22","author":"W. Nickels","year":"1985","unstructured":"W. Nickels, W. R\u00f6dder, L. Xu and H.J. Zimmermann, \u201cIntelligent gradient search in linear programming,\u201dEuropean Journal of Operational Research 22 (1985) 293\u2013303.","journal-title":"European Journal of Operational Research"},{"key":"CR20","volume-title":"\u201cOn Karmarkar's projective method for linear programming\u201d, Reports of the Department of Mathematics and Informatics 85-23","author":"C. Roos","year":"1985","unstructured":"C. Roos, \u201cOn Karmarkar's projective method for linear programming\u201d, Reports of the Department of Mathematics and Informatics 85-23, Delft University (Delft, the Netherlands, 1985)."},{"key":"CR21","first-page":"535","volume":"54","author":"H. Schreck","year":"1985","unstructured":"H. Schreck, \u201cExperiments with an implementation of Karmarkar's linear programming algorithm,\u201d in: M. M.J. Beckmann, K.-W. Gaede, K. Ritter and H. Schneeweiss, eds.,Proceedings of the 10th Symposium on Operations Research, Methods of Operations Research, Vol. 54 (1985) pp. 535\u2013542.","journal-title":"Proceedings of the 10th Symposium on Operations Research, Methods of Operations Research"},{"key":"CR22","volume-title":"Algorithmic insights and a convergence analysis for Karmarkar-type of algorithm for linear programming problems","author":"H.D. Sherali","year":"1985","unstructured":"H.D. Sherali, \u201cAlgorithmic insights and a convergence analysis for Karmarkar-type of algorithm for linear programming problems,\u201d unpublished manuscript, Virginia Polytechnic Institute (Blacksburg, VI, 1985)."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/BF01840455","volume":"1","author":"M.J. Todd","year":"1986","unstructured":"M.J. Todd and B.P. Burrell, \u201cAn extension of Karmarkar's algorithm for linear programming using dual variables,\u201dAlgorithmica 1 (1986) 409\u2013424.","journal-title":"Algorithmica"},{"key":"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, \u201cA modification of Karmarkar's linear programming algorithm,\u201dAlgorithmica 1 (1986) 395\u2013407.","journal-title":"Algorithmica"},{"key":"CR25","volume-title":"Rounding Errors in Algebraic Processes","author":"J.H. Wilkinson","year":"1963","unstructured":"J.H. Wilkinson,Rounding Errors in Algebraic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1963)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585736.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585736\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585736","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:32:31Z","timestamp":1556897551000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,1]]},"references-count":25,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,1]]}},"alternative-id":["BF01585736"],"URL":"https:\/\/doi.org\/10.1007\/bf01585736","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,1]]}}}