{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:12:20Z","timestamp":1743030740793,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":17,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_199","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:01:26Z","timestamp":1219662086000},"page":"1145-1153","source":"Crossref","is-referenced-by-count":0,"title":["Generalizations of Interior Point Methods for the Linear Complementarity Problem"],"prefix":"10.1007","author":[{"given":"Laura","family":"Di Giacomo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"199_CR1_199","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex Optimization. Cambridge University Press,\n      Cambridge"},{"key":"199_CR2_199","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(68)90052-9","volume":"1","author":"RW Cottle","year":"1968","unstructured":"Cottle RW, Dantzig G (1968) Complementarity pivot theory of mathematical\n      programming. Lin Algebra Appl 1:103\u2013125","journal-title":"Lin Algebra Appl"},{"key":"199_CR3_199","unstructured":"Cottle RW, Pang J-S, Stone RE (1992) The Linear Complementarity\n      Problem. Academic Press, Inc., San Diego"},{"key":"199_CR4_199","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BF01586054","volume":"54","author":"M Kojima","year":"1992","unstructured":"Kojima M, Megiddo N, Ye Y (1992) An Interior point potential reduction algorithm\n      for the linear complementarity problem. Math Programm 54:267\u2013279","journal-title":"Math Programm"},{"key":"199_CR5_199","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1287\/mnsc.11.7.681","volume":"11","author":"CE Lemke","year":"1965","unstructured":"Lemke CE (1965) Bimatrix Equilibrium Points and Mathematical\n      Programming. Manag Sci 11:123\u2013128","journal-title":"Manag Sci"},{"key":"199_CR6_199","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"CE Lemke","year":"1964","unstructured":"Lemke CE, Howson JT (1964) Equilibrium points of bimatrix games. SIAM J Appl\n      Math 12:413\u2013423","journal-title":"SIAM J Appl Math"},{"issue":"2","key":"199_CR7_199","first-page":"268","volume":"10","author":"OL Mangasarian","year":"1979","unstructured":"Mangasarian OL (1979) Simplified characterizations of linear complementarity\n      problems solvable as linear programs. Math Programm 10(2):268\u2013273","journal-title":"Math Programm"},{"key":"199_CR8_199","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/BF01580671","volume":"10","author":"OL Mangasarian","year":"1976","unstructured":"Mangasarian OL (1976) Linear complementarity problems solvable by a\u00a0single\n      linear program. Math Programm 10:263\u2013270","journal-title":"Math Programm"},{"key":"199_CR9_199","first-page":"74","volume":"7","author":"OL Mangasarian","year":"1978","unstructured":"Mangasarian OL (1978) Characterization of linear co complementarity problems as\n      linear program. Math Programm 7:74\u201387","journal-title":"Math Programm"},{"key":"199_CR10_199","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/978-3-642-57014-8_10","volume-title":"Optimization","author":"MC Ferris","year":"2000","unstructured":"Ferris MC, Sinapiromsaran K (2000) Formulating and Solving Nonlinear Programs\n      as Mixed Complementarity Problems. In: Nguyen VH, Striodot JJ, Tossing P (eds) Optimization. Springer, Berlin,\n      pp\u00a0132\u2013148"},{"key":"199_CR11_199","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0377-2217(91)90312-J","volume":"51","author":"G Patrizi","year":"1991","unstructured":"Patrizi G (1991) The Equivalence of an LCP to a\u00a0Parametric Linear program\n      with a\u00a0Scalar Parameter. Eur J Oper Res 51:367\u2013386","journal-title":"Eur J Oper Res"},{"key":"199_CR12_199","volume-title":"Nonlinear Optimization: Complexity Issues","author":"S Vavasis","year":"1991","unstructured":"Vavasis S (1991) Nonlinear Optimization: Complexity Issues. Oxford University\n      Press, Oxford"},{"key":"199_CR13_199","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01594937","volume":"50","author":"Y Ye","year":"1991","unstructured":"Ye Y (1991) An $$ { O(n^3L) } $$ Potential Reduction Algorithm for linear Programming. Math Programm\n      50:239\u2013258","journal-title":"Math Programm"},{"key":"199_CR14_199","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y Ye","year":"1992","unstructured":"Ye Y (1992) On affine scaling algorithms for nonconvex quadratic\n      programming. Math Programm 56:285\u2013300","journal-title":"Math Programm"},{"key":"199_CR15_199","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1287\/moor.18.2.334","volume":"18","author":"Y Ye","year":"1993","unstructured":"Ye Y (1993) A\u00a0fully polynomial-time approximation algorithm for computing\n      a\u00a0stationary point of the general linear complementarity problem. Math Oper Res 18:334\u2013345","journal-title":"Math Oper Res"},{"key":"199_CR16_199","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0024-3795(91)90264-W","volume":"152","author":"Y Ye","year":"1991","unstructured":"Ye Y, Pardalos PM (1991) A\u00a0Class of Linear Complementarity Problems\n      Solvable in Polynomial Time. Lin Algebra Appl 152:3\u201317","journal-title":"Lin Algebra Appl"},{"key":"199_CR17_199","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032701","volume-title":"Interior Point Algorithms: Theory and Analysis","author":"Y Ye","year":"1997","unstructured":"Ye Y (1997) Interior Point Algorithms: Theory and Analysis.  Wiley, New\n      York"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:00:40Z","timestamp":1720692040000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_199","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}