{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:39:54Z","timestamp":1740145194093,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:00:00Z","timestamp":1641600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:00:00Z","timestamp":1641600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s11590-021-01836-8","type":"journal-article","created":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T18:02:26Z","timestamp":1641664946000},"page":"2241-2260","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On linear problems with complementarity constraints"],"prefix":"10.1007","volume":"16","author":[{"given":"Giandomenico","family":"Mastroeni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6339-6941","authenticated-orcid":false,"given":"Letizia","family":"Pellegrini","sequence":"additional","affiliation":[]},{"given":"Alberto","family":"Peretti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,8]]},"reference":[{"key":"1836_CR1","first-page":"1","volume":"2018","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Wan, Z., Artioli, E.: A new smoothing method for mathematical programs with complementarity constraints based on logarithm-exponential function. Math. Probl. Eng. 2018, 1\u201311 (2018)","journal-title":"Math. Probl. Eng."},{"key":"1836_CR2","volume-title":"Encyclopedia of optimization","author":"RW Cottle","year":"2008","unstructured":"Cottle, R.W.: Linear complementarity problem. In: Floudas, C., Pardalos, P. (eds.) Encyclopedia of optimization. Springer, Boston (2008)"},{"key":"1836_CR3","doi-asserted-by":"publisher","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. Academic Press, San Diego (2009)"},{"key":"1836_CR4","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1137\/S0036144595285963","volume":"39","author":"MC Ferris","year":"1997","unstructured":"Ferris, M.C., Pang, J.-S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669\u2013713 (1997)","journal-title":"SIAM Rev."},{"key":"1836_CR5","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0141-0296(79)90017-8","volume":"1","author":"F Giannessi","year":"1979","unstructured":"Giannessi, F., Jurina, L., Maier, G.: Optimal excavation profile for a pipeline freely resting on the sea floor. Eng. Struct. 1, 81\u201391 (1979)","journal-title":"Eng. Struct."},{"issue":"3","key":"1836_CR6","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/j.orl.2015.03.001","volume":"43","author":"L Guo","year":"2015","unstructured":"Guo, L., Lin, G.-H., Zhang, D., Zhu, D.: An MPEC reformulation of an EPEC model for electricity markets. Oper. Res. Lett. 43(3), 262\u2013267 (2015)","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"1836_CR7","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1007\/s10957-013-0398-1","volume":"160","author":"M Haddou","year":"2014","unstructured":"Haddou, M., Maheux, P.: Smoothing methods for nonlinear complementarity problems. J. Optim. Theory Appl. 160(3), 711\u201372 (2014)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"1836_CR8","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1080\/10556788.2010.535170","volume":"27","author":"T Hoheisel","year":"2012","unstructured":"Hoheisel, T., Kanzow, C., Schwartz, A.: Convergence of a local regularization approach for mathematical programmes with complementarity or vanishing constraints. Optim. Methods Softw. 27(3), 483\u2013512 (2012)","journal-title":"Optim. Methods Softw."},{"key":"1836_CR9","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10107-011-0488-5","volume":"137","author":"T Hoheisel","year":"2013","unstructured":"Hoheisel, T., Kanzow, C., Schwartz, A.: Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints. Math. Program., Ser. A. 137, 257\u2013288 (2013)","journal-title":"Math. Program., Ser. A."},{"issue":"1","key":"1836_CR10","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1137\/07068463x","volume":"19","author":"J Hu","year":"2008","unstructured":"Hu, J., Mitchell, J.E., Pang, J.-S., Bennet, K.P., Kunapuli, G.: On the global solution of linear programs with linear complementarity constraints. SIAM J. Optim. 19(1), 445\u2013471 (2008)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1836_CR11","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10957-004-5154-0","volume":"123","author":"XM Hu","year":"2004","unstructured":"Hu, X.M., Ralph, D.: Convergence of a penalty method for mathematical programming with complementarity constraints. J. Optim. Theory Appl. 123(2), 365\u2013390 (2004)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"1836_CR12","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1137\/120868359","volume":"22","author":"AF Izmailov","year":"2012","unstructured":"Izmailov, A.F., Solodov, M.V., Uskov, E.I.: Global convergence of augmented lagrangian methods applied to optimization problems with degenerate constraints, including problems with complementarity constraints. SIAM J. Optim. 22(4), 1579\u20131606 (2012)","journal-title":"SIAM J. Optim."},{"key":"1836_CR13","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/070705490","volume":"20","author":"A Kadrani","year":"2009","unstructured":"Kadrani, A., Dussault, J.-P., Benchakroun, A.: A new regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. 20, 78\u2013103 (2009)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1836_CR14","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s13675-015-0044-9","volume":"3","author":"A Kadrani","year":"2015","unstructured":"Kadrani, A., Dussault, J.-P., Benchakroun, A.: A globally convergent algorithm for MPCC. EURO J. Comput. Optim. 3(3), 263\u2013296 (2015)","journal-title":"EURO J. Comput. Optim."},{"issue":"5","key":"1836_CR15","doi-asserted-by":"publisher","first-page":"2730","DOI":"10.1137\/090774975","volume":"20","author":"C Kanzow","year":"2010","unstructured":"Kanzow, C., Schwartz, A.: Mathematical programs with equilibrium constraints: enhanced Fritz John-conditions, new constraint qualifications, and improved exact penalty results. SIAM J. Optim. 20(5), 2730\u20132753 (2010)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1836_CR16","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/100802487","volume":"23","author":"C Kanzow","year":"2013","unstructured":"Kanzow, C., Schwartz, A.: A new regularization method for mathematical programs with complementarity constraints with strong convergence properties. SIAM J. Optim. 23(2), 770\u2013798 (2013)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1836_CR17","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1287\/moor.2014.0667","volume":"40","author":"C Kanzow","year":"2015","unstructured":"Kanzow, C., Schwartz, A.: The price of inexactness: convergence properties of relaxation methods for mathematical programs with complementarity constraints revisited. Math. Oper. Res. 40(2), 253\u2013275 (2015)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1836_CR18","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1137\/040621065","volume":"17","author":"S Leyffer","year":"2006","unstructured":"Leyffer, S., L\u00f3pez-Calva, G., Nocedal, J.: Interior methods for mathematical programs with complementarity constraints. SIAM J. Optim. 17(1), 52\u201377 (2006)","journal-title":"SIAM J. Optim."},{"key":"1836_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10479-004-5024-z","volume":"133","author":"GH Lin","year":"2005","unstructured":"Lin, G.H., Fukushima, M.: A modified relaxation scheme for mathematical programs with complementarity constraints. Ann. Oper. Res. 133, 63\u201384 (2005)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"1836_CR20","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1080\/00207160903349580","volume":"88","author":"MTT Monteiro","year":"2011","unstructured":"Monteiro, M.T.T., Meira, J.F.P.: A penalty method and a regularization strategy to solve MPCC. Int. J. Comput. Math. 88(1), 145\u2013149 (2011)","journal-title":"Int. J. Comput. Math."},{"issue":"3","key":"1836_CR21","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1137\/S1052623403429081","volume":"15","author":"AU Raghunathan","year":"2005","unstructured":"Raghunathan, A.U., Biegler, L.T.: An interior point method for mathematical programs with complementarity constraints (MPCCs). SIAM J. Optim. 15(3), 720\u2013750 (2005)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1836_CR22","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1007\/s10957-019-01561-4","volume":"183","author":"A Ramos","year":"2019","unstructured":"Ramos, A.: Two new weak constraint qualifications for mathematical programs with equilibrium constraints and applications. J. Optim. Theory Appl. 183(2), 566\u2013591 (2019)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1836_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.25.1.1.15213","volume":"25","author":"H Scheel","year":"2000","unstructured":"Scheel, H., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25(1), 1\u201322 (2000)","journal-title":"Math. Oper. Res."},{"key":"1836_CR24","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1137\/S1052623499361233","volume":"11","author":"S Scholtes","year":"2001","unstructured":"Scholtes, S.: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. 11, 918\u2013936 (2001)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1836_CR25","doi-asserted-by":"publisher","first-page":"2504","DOI":"10.1137\/090748883","volume":"20","author":"S Steffensen","year":"2010","unstructured":"Steffensen, S., Ulbrich, M.: A new relaxation scheme for mathematical programs with equilibrium constraints. SIAM J. Optim. 20(5), 2504\u20132539 (2010)","journal-title":"SIAM J. Optim."},{"key":"1836_CR26","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.trb.2015.08.013","volume":"81","author":"H Xu","year":"2015","unstructured":"Xu, H., Pang, J.-S., Fernando Ord\u00f3\u00f1ez, F., Dessouky, M.: Complementarity models for traffic equilibrium with ridesharing. Transp. Res. Part B: Methodol. 81, 161\u2013182 (2015). (Part 1)","journal-title":"Transp. Res. Part B: Methodol."},{"issue":"1","key":"1836_CR27","first-page":"1","volume":"186","author":"T Yan","year":"2007","unstructured":"Yan, T.: A class of smoothing methods for mathematical programs with complementarity constraints. Appl. Math. Comput. 186(1), 1\u20139 (2007)","journal-title":"Appl. Math. Comput."},{"issue":"6","key":"1836_CR28","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1080\/1055678041001697659","volume":"19","author":"XQ Yang","year":"2004","unstructured":"Yang, X.Q., Huang, X.X.: Lower-order penalty methods for mathematical programs with complementarity constraints. Optim. Methods Softw. 19(6), 693\u2013720 (2004)","journal-title":"Optim. Methods Softw."},{"issue":"5\u20137","key":"1836_CR29","doi-asserted-by":"publisher","first-page":"2247","DOI":"10.1016\/j.na.2005.03.027","volume":"63","author":"XQ Yang","year":"2005","unstructured":"Yang, X.Q., Huang, X.X.: Convergence analysis of an augmented lagrangian method for mathematical programs with complementarity constraints. Nonlinear Anal. 63(5\u20137), 2247\u20132256 (2005)","journal-title":"Nonlinear Anal."},{"issue":"1","key":"1836_CR30","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/j.jmaa.2004.10.032","volume":"307","author":"JJ Ye","year":"2005","unstructured":"Ye, J.J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307(1), 350\u2013369 (2005)","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"1836_CR31","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s12532-018-0149-2","volume":"11","author":"B Yu","year":"2019","unstructured":"Yu, B., Mitchell, J.E., Pang, J.-S.: Solving linear programs with complementarity constraints using branch-and-cut. Math. Program. Comput. 11(2), 267\u2013310 (2019)","journal-title":"Math. Program. Comput."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01836-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01836-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01836-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T12:55:39Z","timestamp":1665060939000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01836-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,8]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["1836"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01836-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2022,1,8]]},"assertion":[{"value":"7 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}