{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T06:00:20Z","timestamp":1760853620018},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,7,18]],"date-time":"2012-07-18T00:00:00Z","timestamp":1342569600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s10589-012-9497-4","type":"journal-article","created":{"date-parts":[[2012,7,18]],"date-time":"2012-07-18T22:57:39Z","timestamp":1342652259000},"page":"517-554","source":"Crossref","is-referenced-by-count":38,"title":["On convex quadratic programs with linear complementarity constraints"],"prefix":"10.1007","volume":"54","author":[{"given":"Lijie","family":"Bai","sequence":"first","affiliation":[]},{"given":"John E.","family":"Mitchell","sequence":"additional","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,18]]},"reference":[{"key":"9497_CR1","volume-title":"IPCO","author":"D. Bienstock","year":"2010","unstructured":"Bienstock, D.: Eigenvalue techniques for proving bounds for convex objective, nonconvex programs. In: IPCO, vol. 29 (2010)"},{"key":"9497_CR2","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"E.J. Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"key":"9497_CR3","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1287\/mnsc.17.11.698","volume":"17","author":"B.C. Eaves","year":"1971","unstructured":"Eaves, B.C.: On quadratic programing. Manag. Sci. 17, 698\u2013711 (1971)","journal-title":"Manag. Sci."},{"key":"9497_CR4","unstructured":"Fazel, M.: Matrix rank minimization with applications. Ph.D. thesis, Electrical Engineering Department, Stanford University (2002)"},{"key":"9497_CR5","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.23919\/ACC.2004.1384521","volume-title":"Proceedings of the 2004 American Control Conference","author":"M. Fazel","year":"2004","unstructured":"Fazel, M., Hindi, H., Boyd, S.: Rank minimization and applications in system theory. In: Proceedings of the 2004 American Control Conference, Boston, Massachusetts, 30\u2013July 2, 2004, pp. 3273\u20133278 (2004)"},{"key":"9497_CR6","unstructured":"Han, Z.: A SAT solver implemented in MATLAB http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/22284-satisfiability-solver Accessed September 2011"},{"key":"9497_CR7","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033036","volume-title":"Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction","author":"J.N. Hooker","year":"2000","unstructured":"Hooker, J.N.: Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction. Wiley, New York (2000)"},{"key":"9497_CR8","volume-title":"Integrated Methods for Optimization","author":"J.N. Hooker","year":"2006","unstructured":"Hooker, J.N.: Integrated Methods for Optimization. Springer, New York (2006)"},{"key":"9497_CR9","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10107-003-0375-9","volume":"96","author":"J.N. Hooker","year":"2003","unstructured":"Hooker, J.N., Ottosson, G.: Logic-based benders decomposition. Math. Program. 96, 33\u201360 (2003)","journal-title":"Math. Program."},{"key":"9497_CR10","unstructured":"Hu, J.: On linear programs with linear complementarity constraints. Ph.D. thesis, Mathematical Sciences, Rensselaer Polytechnic Institute (2009)"},{"key":"9497_CR11","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1137\/07068463x","volume":"19","author":"J. Hu","year":"2008","unstructured":"Hu, J., Mitchell, J.E., Pang, J.S., Bennett, K.P., Kunapuli, G.: On the global resolution of linear programs with linear complementarity constraints. SIAM J. Optim. 19, 445\u2013471 (2008)","journal-title":"SIAM J. Optim."},{"key":"9497_CR12","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10107-010-0426-y","volume":"133","author":"J. Hu","year":"2012","unstructured":"Hu, J., Mitchell, J.E., Pang, J.S.: An LPCC approach to nonconvex quadratic programs. Math. Program. 133, 243\u2013277 (2012)","journal-title":"Math. Program."},{"key":"9497_CR13","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10898-010-9644-3","volume":"53","author":"J. Hu","year":"2012","unstructured":"Hu, J., Mitchell, J.E., Pang, J.S., Yu, B.: On linear programs with linear complementarity constraints. J. Glob. Optim. 53, 29\u201351 (2012)","journal-title":"J. Glob. Optim."},{"key":"9497_CR14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1008696504163","volume":"13","author":"H. Jiang","year":"1999","unstructured":"Jiang, H., Ralph, D.: QPECgen, a MATLAB generator for mathematical programs with quadratic objectives and affine variational inequality constraints. Comput. Optim. Appl. 13, 25\u201359 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"9497_CR15","unstructured":"KNITRO User\u2019s Manual Version 6.0. http:\/\/www.ziena.com\/docs\/Knitro60_UserManual.pdf . Accessed February 2012"},{"key":"9497_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"Z.Q. Luo","year":"1996","unstructured":"Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, New York (1996)"},{"key":"9497_CR17","unstructured":"MacMPEC Test Problems. http:\/\/wiki.mcs.anl.gov\/leyffer\/index.php\/MacMPEC . Accessed September 2011"},{"key":"9497_CR18","series-title":"Springer Proceedings in Mathematics and Statistics","volume-title":"Modeling and Optimization: Theory and Applications","author":"J.E. Mitchell","year":"2012","unstructured":"Mitchell, J.E., Pang, J.S., Yu, B.: Obtaining tighter relaxations of linear programs with complementarity constraints. In: Modeling and Optimization: Theory and Applications. Springer Proceedings in Mathematics and Statistics, vol. 21 (2012)"},{"key":"9497_CR19","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10107-010-0395-1","volume":"125","author":"J.S. Pang","year":"2010","unstructured":"Pang, J.S.: Three modeling paradigms in mathematical programming. Math. Program. 125, 297\u2013323 (2010)","journal-title":"Math. Program."},{"key":"9497_CR20","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1080\/10556789908805762","volume":"11","author":"K.C. Toh","year":"1999","unstructured":"Toh, K.C., Todd, M.J., Tutuncu, R.H.: SDPT3\u2014a Matlab software package for semidefinite programming. Optim. Methods Softw. 11, 545\u2013581 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9497_CR21","unstructured":"Yu, B.: A branch and cut approach to linear programs with linear complementarity constraints. Ph.D. thesis, Mathematical Sciences, Rensselaer Polytechnic Institute (2011)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9497-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-012-9497-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-012-9497-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T02:39:08Z","timestamp":1561948748000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-012-9497-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,18]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["9497"],"URL":"https:\/\/doi.org\/10.1007\/s10589-012-9497-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,18]]}}}