{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:51:40Z","timestamp":1774594300978,"version":"3.50.1"},"reference-count":22,"publisher":"EDP Sciences","issue":"4-5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1051\/ro\/2015056","type":"journal-article","created":{"date-parts":[[2015,11,17]],"date-time":"2015-11-17T07:45:32Z","timestamp":1447746332000},"page":"935-949","source":"Crossref","is-referenced-by-count":10,"title":["Complexity analysis of interior point methods for linear programming based on a parameterized kernel function"],"prefix":"10.1051","volume":"50","author":[{"given":"Mousaab","family":"Bouafia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Djamel","family":"Benterki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adnan","family":"Yassine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2016,11,3]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"E.D. Andersen, J. Gondzio, Cs. Meszaros and X. Xu, Implementation of interior point methods for large scale linear programming, in: Interior Point Methods of Mathematical Programming, edited by T. Terlaky. Kluwer Academic Publisher, The Netherlands (1996) 189\u2013252.","DOI":"10.1007\/978-1-4613-3449-1_6"},{"key":"R2","unstructured":"Y.Q. Bai and C. Roos, A primal-dual interior point method based on a new kernel function with linear growth rate, in: Proc. of the 9th Australian Optimization Day. Perth, Australia (2002)."},{"key":"R3","first-page":"631","volume":"18","author":"Bai","year":"2003"},{"key":"R4","first-page":"766","volume":"13","author":"Bai","year":"2003"},{"key":"R5","first-page":"101","volume":"15","author":"Bai","year":"2004"},{"key":"R6","first-page":"341","volume":"138","author":"Bai","year":"2008"},{"key":"R7","first-page":"259","volume":"49","author":"Bai","year":"2007"},{"key":"R8","first-page":"386","volume":"218","author":"Cho","year":"2011"},{"key":"R9","first-page":"3613","volume":"236","author":"El Ghami","year":"2012"},{"key":"R10","first-page":"500","volume":"224","author":"El Ghami","year":"2009"},{"key":"R11","first-page":"199","volume":"42","author":"El Ghami","year":"2008"},{"key":"R12","first-page":"167","volume":"34","author":"Gonzaga","year":"1992"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"D. den Hertog, Interior point approach to linear, quadratic and convex programming. Vol. 277 of Mathematical Application. Kluwer Academic Publishers, Dordrecht, The Netherlands (1994).","DOI":"10.1007\/978-94-011-1134-8"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"N.K. Karmarkar, A new polynomial-time algorithm for linear programming, in: Proc. of the 16th Annual ACM Symposium on Theory of Computing 4 (1984) 373\u2013395.","DOI":"10.1145\/800057.808695"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"N. Megiddo, Pathways to the optimal set in linear programming, in: Progress in Mathematical Programming: Interior Point and Related Methods, edited by N. Megiddo. Springer-Verlag, New York (1989) 131\u2013158.","DOI":"10.1007\/978-1-4613-9617-8_8"},{"key":"R16","first-page":"129","volume":"93","author":"Peng","year":"2002"},{"key":"R17","unstructured":"J. Peng, C. Roos and T. Terlaky, Self-Regularity: A New Paradigm for Primal-Dual interior point Algorithms. Princeton University Press, Princeton, NJ (2002)."},{"key":"R18","unstructured":"C. Roos, T. Terlaky and J.Ph. Vial, Theory and algorithms for linear optimization, in: An interior point Approach. John Wiley & Sons, Chichester, UK (1997)."},{"key":"R19","unstructured":"G. Sonnevend, An \u201canalytic center\u201d for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming, System Modelling and Optimization: Proc. of the 12th IFIP-Conference, edited by A. Prekopa, J. Szelezsan and B. Strazicky. Budapest, Hungary, 1985. In Vol. 84 of Lecture Notes in Control and Inform. Sci. Springer-Verlag, Berlin (1986) 866\u2013876."},{"key":"R20","unstructured":"N.J. Todd, Recent developments and new directions in linear programming, in: Mathematical Programming: Recent developments and applications, edited by M. Iri and K. Tanabe. Kluwer Academic Publishers, Dordrecht (1989) 109\u2013157."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"S.J. Wright, Primal-Dual Interior Point Methods. SIAM, Philadelphia, USA (1997).","DOI":"10.1137\/1.9781611971453"},{"key":"R22","doi-asserted-by":"crossref","unstructured":"Y. Ye, Interior Point Algorithms. Theory and Analysis. John-Wiley. Sons, Chichester, UK (1997).","DOI":"10.1002\/9781118032701"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015056\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T23:47:00Z","timestamp":1498261620000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":22,"journal-issue":{"issue":"4-5"},"alternative-id":["ro150056-s"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2015056","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10]]}}}