{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:05:35Z","timestamp":1747548335347},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,2,1]],"date-time":"1996-02-01T00:00:00Z","timestamp":823132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Methods of Operations Research"],"published-print":{"date-parts":[[1996,2]]},"DOI":"10.1007\/bf01246327","type":"journal-article","created":{"date-parts":[[2005,2,26]],"date-time":"2005-02-26T16:05:37Z","timestamp":1109433937000},"page":"11-30","source":"Crossref","is-referenced-by-count":3,"title":["Long-step primal-dual target-following algorithms for linear programming"],"prefix":"10.1007","volume":"44","author":[{"given":"Benjamin","family":"Jansen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ccs","family":"Roos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tam\ufffds","family":"Terlaky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Philippe","family":"Vial","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"23","volume":"2","author":"A Altman","year":"1993","unstructured":"Altman A, Gondzio J (1993) An efficient implementation of a higher order primal-dual interior point method for large sparse linear programs. Archives of Control Sciences 2:23?40","journal-title":"Archives of Control Sciences"},{"key":"CR2","first-page":"679","volume":"15","author":"J Ding","year":"1990","unstructured":"Ding J, Li TY (1990) An algorithm based on weighted logarithmic barrier functions for linear complementarity problems. Arabian Journal for Science and Engineering 15:679?685","journal-title":"Arabian Journal for Science and Engineering"},{"key":"CR3","volume-title":"Technical report, Section of Management Studies","author":"J Gondzio","year":"1994","unstructured":"Gondzio J (1994) Multiple centrality corrections in a primal-dual method for linear programming. Technical report, Section of Management Studies, University of Geneva, Geneva"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1137\/0801018","volume":"1","author":"CC Gonzaga","year":"1991","unstructured":"Gonzaga CC (1991) Large steps path-following methods for linear programming, Part I: Barrier function method. SIAM Journal on Optimization 1:268?279","journal-title":"SIAM Journal on Optimization"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/1034048","volume":"34","author":"CC Gonzaga","year":"1992","unstructured":"Gonzaga CC (1992) Path following methods for linear programming. SIAM Review 34:167?227","journal-title":"SIAM Review"},{"key":"CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-1134-8","volume-title":"Interior point approach to linear, quadratic and convex programming, Algorithms and complexity","author":"D Hertog den","year":"1994","unstructured":"den Hertog D (1994) Interior point approach to linear, quadratic and convex programming, Algorithms and complexity. Kluwer Publishers, Dordrecht"},{"key":"CR7","unstructured":"Jansen B, Roos C, Terlaky T (1993) A family of polynomial affine scaling algorithms for positive semi-definite linear complementarity problems. Technical Report 93-112, Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft. To appear in SIAM Journal on Optimization"},{"key":"CR8","unstructured":"Jansen B, Roos C, Terlaky T (1993) A polynomial primal-dual Dikin-type algorithm for linear programming. Technical Report 93-36, Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft. To appear in Mathematics of Operations Research"},{"key":"CR9","unstructured":"Jansen B, Roos C, Terlaky T, Vial J-Ph (1993) Primal-dual target-following algorithms for linear programming. Technical Report 93-107, Faculty of Technical Mathematics and Computer Science, Delft University of Technology, Delft. To appear in Annals of OR"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02191759","volume":"83","author":"B Jansen","year":"1994","unstructured":"Jansen B, Roos C, Terlaky T, Vial J-Ph (1994) Primal-dual algorithms for linear programming based on the logarithmic barrier method. Journal of Optimization Theory and Applications 83:1?26","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR11","volume-title":"Volume 538 of Lecture Notes in Computer Science","author":"M Kojima","year":"1991","unstructured":"Kojima M, Megiddo N, Noma T, Yoshise A (1991) A unified approach to interior point algorithms for linear complementarity problems. Volume 538 of Lecture Notes in Computer Science. Springer Verlag, Berlin"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"66","DOI":"10.15807\/jorsj.33.66","volume":"33","author":"S Mizuno","year":"1990","unstructured":"Mizuno S (1990) AnO(n3L) algorithm using a sequence for linear complementarity problems. Journal of the Operations Research Society of Japan 33:66?75","journal-title":"Journal of the Operations Research Society of Japan"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF01580891","volume":"56","author":"S Mizuno","year":"1992","unstructured":"Mizuno S (1992) A new polynomial time method for a linear complementarity problem. Mathematical Programming 56:31?43","journal-title":"Mathematical Programming"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1287\/moor.15.2.191","volume":"15","author":"RDC Monteiro","year":"1990","unstructured":"Monteiro RDC, Adler I, Resende MGC (1990) A polynomial-time primal-dual affine scaling algorithm for linear and convex quadratic programming and its power series extension. Mathematics of Operations Research 15:191?214","journal-title":"Mathematics of Operations Research"},{"key":"CR15","volume-title":"Technical Report 1091","author":"Y Nesterov","year":"1994","unstructured":"Nesterov Y, Todd MJ (1994) Self-scaled barriers and interior-point methods for convex programming. Technical Report 1091, School of OR and IE, Cornell University, Ithaca, New York. To appear in Mathematics of Operations Research"},{"key":"CR16","volume-title":"Economic Decision-Making: Games, Economics and Optimization, dedicated to Jacques H. Dr\u00e8ze, pages 433?441","author":"C Roos","year":"1990","unstructured":"Roos C, Vial J-Ph (1990) Long steps with the logarithmic penalty barrier function in linear programming. In Gabszevwicz J, Richard J-F, Wolsey L (eds) Economic Decision-Making: Games, Economics and Optimization, dedicated to Jacques H. Dr\u00e8ze, pages 433?441. Elsevier Science Publisher B.V., Amsterdam"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1287\/moor.19.1.53","volume":"19","author":"Y Ye","year":"1994","unstructured":"Ye Y, Todd MJ, Mizuno S (1994) AnO(?nL)-iteration homogeneous and self-dual linear programming algorithm. Mathematics of Operations Research 19:53?67","journal-title":"Mathematics of Operations Research"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01246327.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01246327\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01246327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T00:55:44Z","timestamp":1586134544000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01246327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,2]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,2]]}},"alternative-id":["BF01246327"],"URL":"https:\/\/doi.org\/10.1007\/bf01246327","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,2]]}}}