{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:51:27Z","timestamp":1764996687611},"reference-count":47,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2002,8,1]],"date-time":"2002-08-01T00:00:00Z","timestamp":1028160000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[2002,8]]},"DOI":"10.1016\/s0167-6377(02)00159-1","type":"journal-article","created":{"date-parts":[[2002,10,17]],"date-time":"2002-10-17T01:46:23Z","timestamp":1034819183000},"page":"211-222","source":"Crossref","is-referenced-by-count":22,"title":["On the equivalence of linear complementarity problems"],"prefix":"10.1016","volume":"30","author":[{"given":"B.","family":"De Schutter","sequence":"first","affiliation":[]},{"given":"W.P.M.H.","family":"Heemels","sequence":"additional","affiliation":[]},{"given":"A.","family":"Bemporad","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1137\/S0895479897324032","article-title":"On the convergence of the multisplitting methods for the linear complementarity problem","volume":"21","author":"Bai","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB2","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/S0005-1098(98)00178-2","article-title":"Control of systems integrating logic, dynamics, and constraints","volume":"35","author":"Bemporad","year":"1999","journal-title":"Automatica"},{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01592244","article-title":"Smoothing methods for convex inequalities and linear complementarity problems","volume":"71","author":"Chen","year":"1995","journal-title":"Math. Programming"},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB4","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s101070050092","article-title":"bc-opt: A branch-and-cut code for mixed integer programs","volume":"86","author":"Cordier","year":"1999","journal-title":"Math. Programming Ser. A"},{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0021-9800(70)80010-2","article-title":"A generalization of the linear complementarity problem","volume":"8","author":"Cottle","year":"1970","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB6","series-title":"The Linear Complementarity Problem","author":"Cottle","year":"1992"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB7","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF01581091","article-title":"The generalized linear complementarity problem and an algorithm to find all its solutions","volume":"57","author":"De Moor","year":"1992","journal-title":"Math. Programming"},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB8","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/S0363012999354648","article-title":"Optimal control of a class of linear hybrid systems with saturation","volume":"39","author":"De Schutter","year":"2000","journal-title":"SIAM J. Control Optim."},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB9","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/BF01590958","article-title":"The extended linear complementarity problem","volume":"71","author":"De Schutter","year":"1995","journal-title":"Math. Programming"},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB10","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0167-6911(94)00062-Z","article-title":"Minimal realization in the max algebra is an extended linear complementarity problem","volume":"25","author":"De Schutter","year":"1995","journal-title":"Systems Control Lett."},{"issue":"1\u20132","key":"10.1016\/S0167-6377(02)00159-1_BIB11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/S0167-6911(97)00136-9","article-title":"The linear dynamic complementarity problem is a special case of the extended linear complementarity problem","volume":"34","author":"De Schutter","year":"1998","journal-title":"Systems Control Lett."},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB12","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0947-3580(98)70119-0","article-title":"Optimal traffic light control for a single intersection","volume":"4","author":"De Schutter","year":"1998","journal-title":"European J. Control"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB13","series-title":"Discrete Event Systems: Analysis and Control","first-page":"201","article-title":"Model predictive control for max\u2013min\u2013plus systems","volume":"Vol. 569","author":"De Schutter","year":"2000"},{"issue":"9","key":"10.1016\/S0167-6377(02)00159-1_BIB14","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1287\/mnsc.17.9.612","article-title":"The linear complementarity problem","volume":"17","author":"Eaves","year":"1971","journal-title":"Manage. Sci."},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB15","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1287\/moor.6.4.475","article-title":"Equivalence of LCP and PLS","volume":"6","author":"Eaves","year":"1981","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB16","unstructured":"M.C. Ferris, C. Kanzow, Complementarity and related problems, in: P.M. Pardalos, M.G.C. Resende (Eds.), Handbook of Applied Optimization, Ch. 13, Oxford University Press, Oxford, 2002, pp. 514\u2013530."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB17","unstructured":"M.C. Ferris, J.S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, Pennsylvania, 1997 (Proceedings of the International Conference on Complementarity Problems, Baltimore, MD, November 1995)."},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB18","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1137\/S0036144595285963","article-title":"Engineering and economic applications of complementarity problems","volume":"39","author":"Ferris","year":"1997","journal-title":"SIAM Rev."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB19","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1137\/S1052623494268455","article-title":"Numerical experience with lower bounds for MIQP branch-and-bound","volume":"8","author":"Fletcher","year":"1998","journal-title":"SIAM J. Optim."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB20","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02592330","article-title":"On the extended linear complementarity problem","volume":"72","author":"Gowda","year":"1996","journal-title":"Math. Programming"},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB21","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1137\/S0895479892237859","article-title":"The generalized order linear complementarity problem","volume":"15","author":"Gowda","year":"1994","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB22","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1287\/moor.20.2.441","article-title":"Generalized linear complementarity problems","volume":"20","author":"G\u00fcler","year":"1995","journal-title":"Math. Oper. Res."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01582255","article-title":"Finite-dimensional variational inequality and nonlinear complementarity problems","volume":"48","author":"Harker","year":"1990","journal-title":"Math. Programming Ser. B"},{"issue":"7","key":"10.1016\/S0167-6377(02)00159-1_BIB24","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1016\/S0005-1098(01)00059-0","article-title":"Equivalence of hybrid dynamical models","volume":"37","author":"Heemels","year":"2001","journal-title":"Automatica"},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB25","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1137\/S0036139997325199","article-title":"Linear complementarity systems","volume":"60","author":"Heemels","year":"2000","journal-title":"SIAM J. Appl. Math."},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB26","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF01099266","article-title":"On the solution and complexity of a generalized linear complementarity problem","volume":"4","author":"J\u00fadice","year":"1994","journal-title":"J. Global Optim."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB27","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0024-3795(93)90270-X","article-title":"An extension of the potential reduction algorithm for linear complementarity problems with some priority goals","volume":"193","author":"Kaliski","year":"1993","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB28","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/S0895479894273134","article-title":"Some noninterior continuation methods for linear complementarity problems","volume":"17","author":"Kanzow","year":"1996","journal-title":"SIAM J. Matrix Anal. Appl"},{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB29","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s002110050050","article-title":"An iterative two-step algorithm for linear complementarity problems","volume":"68","author":"Ko\u010dvara","year":"1994","journal-title":"Numer. Math."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB30","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01582068","article-title":"A new pivoting algorithm for the linear complementarity problem allowing for an arbitrary starting point","volume":"63","author":"Kremers","year":"1994","journal-title":"Math. Programming"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB31","series-title":"Piecewise Linear Modeling and Analysis","author":"Leenaerts","year":"1998"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB32","doi-asserted-by":"crossref","unstructured":"C.E. Lemke, Recent results on complementarity problems. in: J.B. Rosen, O.L. Mangasarian, K. Ritter (Eds.), Nonlinear Programming (Proceedings of a symposium conducted by the Mathematics Research Center, University of Wisconsin, Madison, Wisconsin, May 1970), Academic Press. New York, 1970. pp. 349\u2013384.","DOI":"10.1016\/B978-0-12-597050-1.50016-6"},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB33","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S0895479893262734","article-title":"The extended linear complementarity problem","volume":"16","author":"Mangasarian","year":"1995","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB34","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1137\/0804024","article-title":"Predictor\u2013corrector methods for a class of linear complementarity problems","volume":"4","author":"Mehrotra","year":"1994","journal-title":"SIAM J. Optim."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB35","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02592211","article-title":"The generalized linear complementarity problem revisited","volume":"74","author":"Mohan","year":"1996","journal-title":"Math. Programming"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB36","series-title":"Linear Complementarity, Linear and Nonlinear Programming","author":"Murty","year":"1988"},{"issue":"3","key":"10.1016\/S0167-6377(02)00159-1_BIB37","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01580617","article-title":"NE\/SQP","volume":"60","author":"Pang","year":"1993","journal-title":"Math. Programming"},{"issue":"4","key":"10.1016\/S0167-6377(02)00159-1_BIB38","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1080\/02331938808843365","article-title":"Linear complementarity problems solvable by integer programming","volume":"19","author":"Pardalos","year":"1988","journal-title":"Optimization"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB39","unstructured":"J.M. Schumacher, Some modeling aspects of unilaterally constrained dynamics, in: Proceedings of the ESA International Workshop on Advanced Mathematical Methods in the Dynamics of Flexible Bodies, ESA-ESTEC, Noordwijk, The Netherlands, June 1996."},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB40","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/S1052623494267826","article-title":"A quadratically convergent infeasible-interior-point algorithm for LCP with polynomial complexity","volume":"7","author":"Sheng","year":"1997","journal-title":"SIAM J. Optim."},{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB41","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF02192252","article-title":"Enhanced intersection cutting-plane approach for linear complementarity problems","volume":"90","author":"Sherali","year":"1996","journal-title":"J. Optim. Theory Appl."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB42","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/0024-3795(93)00184-2","article-title":"Generalizations of P0- and P-properties; extended vertical and horizontal linear complementarity problems","volume":"223\/224","author":"Sznajder","year":"1995","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB43","series-title":"Operations Research: an Introduction","author":"Taha","year":"1987"},{"key":"10.1016\/S0167-6377(02)00159-1_BIB44","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/0024-3795(94)00147-6","article-title":"Reducing horizontal linear complementarity problems","volume":"223\/224","author":"T\u00fct\u00fcnc\u00fc","year":"1995","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0167-6377(02)00159-1_BIB45","doi-asserted-by":"crossref","unstructured":"A.J. van der Schaft, J.M. Schumacher, Hybrid systems modelling and complementarity problems, in: Proceedings of the European Control Conference (ECC\u201997), Brussels, Belgium, Paper 868, July 1997.","DOI":"10.23919\/ECC.1997.7082648"},{"issue":"1","key":"10.1016\/S0167-6377(02)00159-1_BIB46","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF01582211","article-title":"An infeasible-interior-point algorithm for linear complementarity problems","volume":"67","author":"Wright","year":"1994","journal-title":"Math. Programming"},{"issue":"2","key":"10.1016\/S0167-6377(02)00159-1_BIB47","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1287\/moor.18.2.334","article-title":"A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem","volume":"18","author":"Ye","year":"1993","journal-title":"Math. Oper. Res."}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637702001591?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637702001591?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T13:52:06Z","timestamp":1584021126000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167637702001591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,8]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,8]]}},"alternative-id":["S0167637702001591"],"URL":"https:\/\/doi.org\/10.1016\/s0167-6377(02)00159-1","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[2002,8]]}}}