{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T11:47:46Z","timestamp":1776685666632,"version":"3.51.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Applic"],"published-print":{"date-parts":[[1996,9]]},"DOI":"10.1007\/bf00249643","type":"journal-article","created":{"date-parts":[[2011,11,9]],"date-time":"2011-11-09T02:52:10Z","timestamp":1320807130000},"page":"137-156","source":"Crossref","is-referenced-by-count":159,"title":["Multiple centrality corrections in a primal-dual method for linear programming"],"prefix":"10.1007","volume":"6","author":[{"given":"Jacek","family":"Gondzio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"nos. 1\/2","key":"BF00249643_CR1","first-page":"23","volume":"2","author":"A. Altman","year":"1993","unstructured":"A. Altman and J. Gondzio, \u201cAn efficient implementation of a higher order primal-dual interior point method for large sparse linear programs,\u201d Archives of Control Sciences, vol. 2, nos. 1\/2, pp. 23\u201340, 1993.","journal-title":"Archives of Control Sciences"},{"key":"BF00249643_CR2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/ijoc.6.1.15","volume":"6","author":"R.E. Bixby","year":"1994","unstructured":"R.E. Bixby, \u201cProgress in linear programming,\u201d ORSA Journal on Computing, vol. 6, pp. 15\u201322, 1994.","journal-title":"ORSA Journal on Computing"},{"key":"BF00249643_CR3","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1137\/0803036","volume":"3","author":"T.J. Carpenter","year":"1993","unstructured":"T.J. Carpenter, I.J. Lustig, J.M. Mulvey, and D.F. Shanno, \u201cHigher order predictor-corrector interior point methods with application to quadratic programming,\u201d SIAM Journal on Optimization, vol. 3, pp. 696\u2013725, 1993.","journal-title":"SIAM Journal on Optimization"},{"key":"BF00249643_CR4","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0024-3795(91)90280-A","volume":"152","author":"P.D. Domich","year":"1991","unstructured":"P.D. Domich, P.T. Boggs, J.E. Rogers, and Ch. Witzgall, \u201cOptimizing over three-dimensional subspaces in an interior-point method for linear programming,\u201d Linear Algebra and its Applications, vol. 152, pp. 315\u2013342, 1991.","journal-title":"Linear Algebra and its Applications"},{"key":"BF00249643_CR5","volume-title":"Direct Methods for Sparse Matrices","author":"I.S. Duff","year":"1989","unstructured":"I.S. Duff, A.M. Erisman, and J.K. Reid, Direct Methods for Sparse Matrices, Oxford University Press: New York, 1989."},{"key":"BF00249643_CR6","first-page":"10","volume":"13","author":"D.M. Gay","year":"1985","unstructured":"D.M. Gay, \u201cElectronic mail distribution of linear programming test problems,\u201d Mathematical Programming Society COAL Newsletter, vol. 13, pp. 10\u201312, 1985.","journal-title":"Mathematical Programming Society COAL Newsletter"},{"key":"BF00249643_CR7","volume-title":"Technical Report 1994.3","author":"J. Gondzio","year":"1994","unstructured":"J. Gondzio, \u201cPresolve analysis of linear programs prior to applying an interior point method,\u201d Technical Report 1994.3, Department of Management Studies, University of Geneva, Switzerland, 1994, revised in 1994, ORSA Journal on Computing (to appear)."},{"key":"BF00249643_CR8","volume-title":"Advances in Linear and Integer Programming","author":"J. Gondzio","year":"1995","unstructured":"J. Gondzio and T. Terlaky, \u201cA computational view of interior point methods for linear programming,\u201d in Advances in Linear and Integer Programming, J. Beasley (Ed.) Oxford University Press: Oxford, 1995 (to appear)."},{"key":"BF00249643_CR9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/1034048","volume":"34","author":"C.C. Gonzaga","year":"1992","unstructured":"C.C. Gonzaga, \u201cPath-following methods for linear programming,\u201d SIAM Review, vol. 34, pp. 167\u2013224, 1992.","journal-title":"SIAM Review"},{"key":"BF00249643_CR10","unstructured":"C.C. Gonzaga, Private communication, 1994."},{"key":"BF00249643_CR11","volume-title":"Technical Report","author":"P.-F. Hung","year":"1994","unstructured":"P.-F. Hung and Y. Ye, \u201cAn asymptotical 155\u20131 path-following linear programming algorithm that uses long steps,\u201d Technical Report, Department of Mathematics, University of Iowa, Iowa City, USA, March 1994, SIAM Journal on Optimization (to appear)."},{"key":"BF00249643_CR12","series-title":"Technical Report 93-107","volume-title":"Primal-dual target following algorithms for linear programming","author":"B. Jansen","year":"1993","unstructured":"B. Jansen, C. Roos, T. Terlaky, and J.-P. Vial, \u201cPrimal-dual target following algorithms for linear programming,\u201d Technical Report 93\u2013107, Faculty of Technical Mathematics and Informatics, Technical University Delft, Delft, The Netherlands, 1993, to appear in a special issue of Annals of Operation Research, K. Anstreicher and R. Freund (Eds.)."},{"key":"BF00249643_CR13","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1002\/j.1538-7305.1989.tb00316.x","volume":"68","author":"N.K. Karmarkar","year":"1989","unstructured":"N.K. Karmarkar, J.C. Lagarias, L. Slutsman, and P. Wang, \u201cPower series variants of Karmarkar-type algorithms,\u201d AT&T Technical Journal, vol. 68, pp. 20\u201336, 1989.","journal-title":"AT&T Technical Journal"},{"key":"BF00249643_CR14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-1-4613-9617-8_2","volume-title":"Progress in Mathematical Programming: Interior Point and Related Methods","author":"M. Kojima","year":"1989","unstructured":"M. Kojima, S. Mizuno, and A. Yoshise, \u201cA primal-dual interior point algorithm for linear programming,\u201d in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo (Ed.), Springer-Verlag: New York, 1989, pp. 29\u201348."},{"key":"BF00249643_CR15","series-title":"Technical Report, GERAD","volume-title":"Cost minimization of Quebec's and Ontario's energy system in the long term","author":"R. Loulou","year":"1994","unstructured":"R. Loulou, \u201cCost minimization of Quebec's and Ontario's energy system in the long term,\u201d Technical Report, GERAD, McGill University, Montreal, Canada, 1994."},{"key":"BF00249643_CR16","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1137\/0802022","volume":"2","author":"I.J. Lustig","year":"1992","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cOn implementing Mehrotra's predictor-corrector interior point method for linear programming,\u201d SIAM Journal on Optimization, vol. 2, pp. 435\u2013449, 1992.","journal-title":"SIAM Journal on Optimization"},{"key":"BF00249643_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ijoc.6.1.1","volume":"6","author":"I.J. Lustig","year":"1994","unstructured":"I.J. Lustig, R.E. Marsten, and D.F. Shanno, \u201cInterior point methods for linear programming: Computational State of the Art,\u201d ORSA Journal on Computing, vol. 6, pp. 1\u201314, 1994.","journal-title":"ORSA Journal on Computing"},{"key":"BF00249643_CR18","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/978-1-4613-9617-8_8","volume-title":"Progress in Mathematical Programming: Interior Point and Related Methods","author":"N. Megiddo","year":"1989","unstructured":"N. Megiddo, \u201cPathways to the optimal set in linear programming,\u201d in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo (Ed.), Springer-Verlag: New York, 1989, pp. 131\u2013158."},{"key":"BF00249643_CR19","series-title":"Technical Report 90-16R1","volume-title":"Higher order methods and their performance","author":"S. Mehrotra","year":"1991","unstructured":"S. Mehrotra, \u201cHigher order methods and their performance,\u201d Technical Report 90\u201316R1, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA, 1991."},{"key":"BF00249643_CR20","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S. Mehrotra","year":"1992","unstructured":"S. Mehrotra, \u201cOn the implementation of a primal-dual interior point method,\u201d SIAM Journal on Optimization, vol. 2, pp. 575\u2013601, 1992.","journal-title":"SIAM Journal on Optimization"},{"key":"BF00249643_CR21","series-title":"IIASA WP-84-71a","volume-title":"User's guide for the matrix generator of MESSAGE II","author":"S. Messner","year":"1984","unstructured":"S. Messner, \u201cUser's guide for the matrix generator of MESSAGE II,\u201d IIASA WP-84\u201371a, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1984."},{"issue":"no. 5","key":"BF00249643_CR22","first-page":"409","volume":"18","author":"N. Nakicenovic","year":"1993","unstructured":"N. Nakicenovic, A. Gruebler, A. Inaba, S. Messner, S. Nilsson, Y. Nishimura, H.-H. Rogner, A. Schaefer, L. Schrattenholzer, M. Strubegger, J. Swisher, D. Victor, and D. Wilson, \u201cLong-term strategies for mitigating global warming,\u201d Energy\u2014The International Journal (special issue), vol. 18, no. 5, pp. 409\u2013601, 1993.","journal-title":"Energy\u2014The International Journal (special issue)"},{"key":"BF00249643_CR23","series-title":"Technical Report ECN-C-93-014","volume-title":"Energy systems and CO2 Constraints","author":"P.A. Okken","year":"1994","unstructured":"P.A. Okken et al., \u201cEnergy systems and CO2 Constraints,\u201d Technical Report ECN-C-93\u2013014, Energieonderzoek Centrum Nederland, Petten, 1994."},{"key":"BF00249643_CR24","volume-title":"Studie im Auftrag der Enquete-Kommission \u201cSchutz der Erdatmosphaere\u201d des 12","author":"P. Schaumann","year":"1994","unstructured":"P. Schaumann et al., \u201cIntegrierte Gesamtstrategien der Minderung energiebedingter Treibhausgasemissionen (2005\/2020),\u201d Studie im Auftrag der Enquete-Kommission \u201cSchutz der Erdatmosphaere\u201d des 12, Deutschen Budnestages, Stuttgart, 1994."},{"key":"BF00249643_CR25","volume-title":"Technical Report","author":"G. Sonnevend","year":"1994","unstructured":"G. Sonnevend, J. Stoer, and G. Zhao, \u201cSubspace methods for solving linear programming problems,\u201d Technical Report, Institut fur Angewandte Mathematik und Statistik, Universitat Wurzburg, Wurzburg, Germany, 1994."},{"key":"BF00249643_CR26","series-title":"IIASA WP-84-71b","volume-title":"User's guide for the post-processor of MESSAGE II","author":"M. Strubegger","year":"1984","unstructured":"M. Strubegger, \u201cUser's guide for the post-processor of MESSAGE II,\u201d IIASA WP-84\u201371b, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1984."},{"issue":"no. 3","key":"BF00249643_CR27","first-page":"278","volume":"4","author":"J.-P. Waaub","year":"1992","unstructured":"J.-P. Waaub and R. Loulou, \u201cCO2 control with cooperation in Quebec and Ontario: A MARKAL perspective,\u201d Energy Studies Review, vol. 4, no. 3, pp. 278\u2013296, 1992.","journal-title":"Energy Studies Review"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00249643.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00249643\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00249643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T08:05:22Z","timestamp":1560931522000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00249643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF00249643"],"URL":"https:\/\/doi.org\/10.1007\/bf00249643","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}