{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:32:01Z","timestamp":1761895921171},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T00:00:00Z","timestamp":1408492800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10898-014-0228-5","type":"journal-article","created":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T13:58:35Z","timestamp":1408456715000},"page":"263-297","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An algorithm for global solution to bi-parametric linear complementarity constrained linear programs"],"prefix":"10.1007","volume":"62","author":[{"given":"Yu-Ching","family":"Lee","sequence":"first","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]},{"given":"John E.","family":"Mitchell","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,20]]},"reference":[{"issue":"9","key":"228_CR1","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1016\/S0098-1354(98)00027-1","volume":"22","author":"CS Adjiman","year":"1998","unstructured":"Adjiman, C.S., Dallwig, S., Floudas, C.A., Neumaier, A.: A global optimization method, alphabb, for general twice-differentiable constrained NLPs\u2014I. Theoretical advances\u2014II. Application of theory and test problems. Comput. Chem. Eng. 22(9), 1137\u20131158 (1998)","journal-title":"Comput. Chem. Eng."},{"issue":"3","key":"228_CR2","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/0377-2217(92)90082-K","volume":"60","author":"FA Al-Khayyal","year":"1992","unstructured":"Al-Khayyal, F.A.: Generalized bilinear programming: part I. Models, applications and linear programming relaxation. Eur. J. Oper. Res. 60(3), 306\u2013314 (1992)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"228_CR3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1287\/moor.8.2.273","volume":"8","author":"FA Al-Khayyal","year":"1983","unstructured":"Al-Khayyal, F.A., Falk, J.E.: Jointly constrained biconvex programming. Math. Oper. Res. 8(2), 273\u2013286 (1983)","journal-title":"Math. Oper. Res."},{"key":"228_CR4","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1137\/S1052623402401221","volume":"15","author":"M Anitescu","year":"2005","unstructured":"Anitescu, M.: On using the elastic mode in nonlinear programming approaches to mathematical programs with complementarity constraints. SIAM J. Optim. 15, 1203\u20131236 (2005)","journal-title":"SIAM J. Optim."},{"key":"228_CR5","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s10957-007-9263-4","volume":"134","author":"C Audet","year":"2007","unstructured":"Audet, C., Savard, G., Zghal, W.: New branch-and-cut algorithm for bilevel linear programming. J. Optim. Theory Appl. 134, 353\u2013370 (2007)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"228_CR6","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1007\/s11590-013-0647-0","volume":"8","author":"L Bai","year":"2014","unstructured":"Bai, L., Mitchell, J., Pang, J.S.: Using quadratic convex reformulation to tighten the convex relaxation of a quadratic program with complementarity constraints. Optim. Lett. 8(3), 811\u2013822 (2014)","journal-title":"Optim. Lett."},{"issue":"3","key":"228_CR7","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10589-012-9497-4","volume":"54","author":"L Bai","year":"2013","unstructured":"Bai, L., Mitchell, J.E., Pang, J.S.: On convex quadratic programs with linear complementarity constraints. Comput. Optim. Appl. 54(3), 517\u2013554 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"228_CR8","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0911017","volume":"11","author":"JF Bard","year":"1990","unstructured":"Bard, J.F., Moore, J.T.: A branch and bound algorithm for the bilevel programming problem. SIAM J. Sci. Stat. Comput. 11(2), 281\u2013292 (1990)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"228_CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10589-005-3908-8","volume":"34","author":"H Benson","year":"2006","unstructured":"Benson, H., Sen, A., Shanno, D., Vanderbei, R.: Interior-point algorithms, penalty methods and equilibrium problems. Comput. Optim. Appl. 34, 155\u2013182 (2006)","journal-title":"Comput. Optim. Appl."},{"issue":"8","key":"228_CR10","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1287\/mnsc.30.8.1004","volume":"30","author":"WF Bialas","year":"1984","unstructured":"Bialas, W.F., Karwan, M.H.: Two-level linear programming. Manag. Sci. 30(8), 1004\u20131020 (1984)","journal-title":"Manag. Sci."},{"key":"228_CR11","doi-asserted-by":"crossref","unstructured":"Byrd, R.H., Hribar, M.E., Nocedal, J.: An interior point algorithm for large scale nonlinear programming. SIAM J. Optim. 9(4), 877\u2013900 (1999)","DOI":"10.1137\/S1052623497325107"},{"issue":"1","key":"228_CR12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0305-0548(82)90006-5","volume":"9","author":"W Candler","year":"1982","unstructured":"Candler, W., Townsley, R.: A linear two-level programming problem. Comput. Oper. Res. 9(1), 59\u201376 (1982)","journal-title":"Comput. Oper. Res."},{"key":"228_CR13","unstructured":"Chen, L., Goldfarb, D.: An active-set method for mathematical programs with linear complementarity constraints. Manuscript, Department of Industrial Engineering and Operations Research, Columbia University (2007)"},{"key":"228_CR14","doi-asserted-by":"crossref","unstructured":"Columbano, S., Fukuda, K., Jones, C.N.: An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices. In: CRM Proceedings and Lecture Notes, vol. 48, pp. 73\u2013102 (2009)","DOI":"10.1090\/crmp\/048\/04"},{"key":"228_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719000","volume-title":"The Linear Complementarity Problem","author":"RW Cottle","year":"2009","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Society for Industrial and Applied Mathematics, Philadephia, PA (2009)"},{"issue":"3","key":"228_CR16","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/99.714603","volume":"5","author":"J Czyzyk","year":"1998","unstructured":"Czyzyk, J., Mesnier, M.P., More, J.: The NEOS server. IEEE J. Comput. Sci. Eng. 5(3), 68\u201375 (1998)","journal-title":"IEEE J. Comput. Sci. Eng."},{"key":"228_CR17","doi-asserted-by":"crossref","unstructured":"Dolan, E.: The NEOS Server 4.0 Administrative Guide. Technical Report, Argonne National Laboratory (2001)","DOI":"10.2172\/822567"},{"issue":"5","key":"228_CR18","doi-asserted-by":"crossref","first-page":"1841","DOI":"10.1021\/ie970852g","volume":"37","author":"WR Esposito","year":"1998","unstructured":"Esposito, W.R., Floudas, C.A.: Global optimization in parameter estimation of nonlinear algebraic models via the error-in-variables approach. Ind. Eng. Chem. Res. 37(5), 1841\u20131858 (1998)","journal-title":"Ind. Eng. Chem. Res."},{"key":"228_CR19","doi-asserted-by":"crossref","unstructured":"Fletcher, R., Leyffer, S.: Solving mathematical programs with complementarity constraints as nonlinear programs. Optim. Methods Softw. 19, 15\u201340 (2004)","DOI":"10.1080\/10556780410001654241"},{"issue":"1","key":"228_CR20","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1137\/S105262340038081X","volume":"13","author":"R Fletcher","year":"2002","unstructured":"Fletcher, R., Leyffer, S., Toint, P.L.: On the global convergence of a filter-SQP algorithm. SIAM J. Optim. 13(1), 44\u201359 (2002)","journal-title":"SIAM J. Optim."},{"key":"228_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10898-008-9332-8","volume":"45","author":"CA Floudas","year":"2009","unstructured":"Floudas, C.A., Gounaris, C.: A review of recent advances in global optimization. J. Glob. Optim. 45, 3\u201338 (2009)","journal-title":"J. Glob. Optim."},{"key":"228_CR22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF00939667","volume":"78","author":"CA Floudas","year":"1993","unstructured":"Floudas, C.A., Visweswaran, V.: Primal-relaxed dual global optimization approach. J. Optim. Theory Appl. 78, 187\u2013225 (1993)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"228_CR23","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s10100-007-0054-7","volume":"16","author":"A Ghaffari-Hadigheh","year":"2008","unstructured":"Ghaffari-Hadigheh, A., Ghaffari-Hadigheh, H., Terlaky, T.: Bi-parametric optimal partition invariancy sensitivity analysis in linear optimization. Cent. Eur. J. Oper. Res. 16(2), 215\u2013238 (2008)","journal-title":"Cent. Eur. J. Oper. Res."},{"key":"228_CR24","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1080\/10556780903239568","volume":"25","author":"A Ghaffari-Hadigheh","year":"2010","unstructured":"Ghaffari-Hadigheh, A., Romanko, O., Terlaky, T.: Bi-parametric convex quadratic optimization. Optim. Methods Softw. 25, 229\u2013245 (2010)","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"228_CR25","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1137\/S1052623499350013","volume":"12","author":"PE Gill","year":"2002","unstructured":"Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM J. Optim. 12(4), 979\u20131006 (2002)","journal-title":"SIAM J. Optim."},{"key":"228_CR26","unstructured":"Gropp, W., More, J.: Optimization environments and the NEOS server. In: Buhmann, M.D., Iserles, A. (eds.) Approximation Theory and Optimization: Tributes to M. J. D. Powell, pp. 167\u2013182. Cambridge University Press, Cambridge, MA (1997)"},{"key":"228_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1011268113791","volume":"20","author":"ZH Gumus","year":"2001","unstructured":"Gumus, Z.H., Floudas, C.A.: Global optimization of nonlinear bilevel programming problems. J. Glob. Optim. 20, 1\u201331 (2001)","journal-title":"J. Glob. Optim."},{"key":"228_CR28","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1137\/0913069","volume":"13","author":"P Hansen","year":"1992","unstructured":"Hansen, P., Jaumard, B., Savard, G.: New branch-and-bound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194\u20131217 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"228_CR29","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 solution of linear programs with linear complementarity constraints. SIAM J. Optim. 19, 445\u2013471 (2008)","journal-title":"SIAM J. Optim."},{"key":"228_CR30","unstructured":"IBM, ILOG CPLEX Optimizer. http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/ (2010)"},{"issue":"4","key":"228_CR31","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1080\/10556780802102586","volume":"23","author":"G Kunapuli","year":"2008","unstructured":"Kunapuli, G., Bennett, K.P., Hu, J., Pang, J.S.: Classification model selection via bilevel programming. Optim. Methods Softw. 23(4), 475\u2013489 (2008)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"228_CR32","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10107-005-0582-7","volume":"103","author":"J Linderoth","year":"2005","unstructured":"Linderoth, J.: A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs. Math. Program. 103(2), 251\u2013282 (2005)","journal-title":"Math. Program."},{"issue":"1","key":"228_CR33","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01580665","volume":"10","author":"G McCormick","year":"1976","unstructured":"McCormick, G.: Computability of global solutions to factorable nonconvex programs: part I convex underestimating problems. Math. Program. 10(1), 147\u2013175 (1976)","journal-title":"Math. Program."},{"issue":"4","key":"228_CR34","doi-asserted-by":"crossref","first-page":"1674","DOI":"10.1137\/060649513","volume":"19","author":"J Nocedal","year":"2009","unstructured":"Nocedal, J., W\u00e4chter, A., Waltz, R.A.: Adaptive barrier update strategies for nonlinear interior methods. SIAM J. Optim. 19(4), 1674\u20131693 (2009)","journal-title":"SIAM J. Optim."},{"key":"228_CR35","unstructured":"Paris, Q.: Multiple optimal solutions in quadratic programming models. West. J. Agric. Econ. 8(2), 141\u2013154 (1983)"},{"issue":"9","key":"228_CR36","doi-asserted-by":"crossref","first-page":"1405","DOI":"10.1016\/j.automatica.2010.06.008","volume":"46","author":"P Patrinos","year":"2010","unstructured":"Patrinos, P., Sarimveis, H.: A new algorithm for solving convex parametric quadratic programs based on graphical derivatives of solution mappings. Automatica 46(9), 1405\u20131418 (2010)","journal-title":"Automatica"},{"issue":"8","key":"228_CR37","doi-asserted-by":"crossref","first-page":"1770","DOI":"10.1016\/j.automatica.2011.04.003","volume":"47","author":"P Patrinos","year":"2011","unstructured":"Patrinos, P., Sarimveis, H.: Convex parametric piecewise quadratic optimization: theory and algorithms. Automatica 47(8), 1770\u20131777 (2011)","journal-title":"Automatica"},{"issue":"3","key":"228_CR38","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/S0005-1098(02)00250-9","volume":"39","author":"P Tondel","year":"2003","unstructured":"Tondel, P., Johansen, T.A., Bemporad, A.: An algorithm for multi-parametric quadratic programming and explicit mpc solutions. Automatica 39(3), 489\u2013497 (2003)","journal-title":"Automatica"},{"issue":"2","key":"228_CR39","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/S0377-2217(02)00432-0","volume":"148","author":"T Voorhis Van","year":"2003","unstructured":"Van Voorhis, T., Al-Khayyal, F.A.: Difference of convex solution of quadratically constrained optimization problems. Eur. J. Oper. Res. 148(2), 349\u2013362 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"228_CR40","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1008677427361","volume":"13","author":"RJ Vanderbei","year":"1997","unstructured":"Vanderbei, R.J., Shanno, D.F.: An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13, 231\u2013252 (1997)","journal-title":"Comput. Optim. Appl."},{"key":"228_CR41","unstructured":"Waltz, R.A., Plantenga, T.D., Ziena Optimization, I.: Knitro user\u2019s manual version 7.0 (2010)"},{"key":"228_CR42","unstructured":"Yu, B.: A Branch and Cut Approach to Linear Programs with Linear Complementarity Constraints. Ph.D. thesis, Rensselaer Polytechnic Institute (2011)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-014-0228-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-014-0228-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-014-0228-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T03:40:17Z","timestamp":1565754017000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-014-0228-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,20]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["228"],"URL":"https:\/\/doi.org\/10.1007\/s10898-014-0228-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,20]]}}}