{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:10:28Z","timestamp":1759032628545,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["306089\/2019-0","303913\/2019-3"],"award-info":[{"award-number":["306089\/2019-0","303913\/2019-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10589-020-00257-0","type":"journal-article","created":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T15:06:28Z","timestamp":1609859188000},"page":"675-704","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Decomposition Algorithms for Some Deterministic and Two-Stage Stochastic Single-Leader Multi-Follower Games"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4648-2557","authenticated-orcid":false,"given":"Pedro","family":"Borges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia","family":"Sagastiz\u00e1bal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail","family":"Solodov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"issue":"4","key":"257_CR1","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","volume":"18","author":"R Andreani","year":"2008","unstructured":"Andreani, R., Birgin, E.G., Mart\u00ednez, J.M., Schuverdt, M.L.: On augmented Lagrangian methods with general lower-level constraints. SIAM J. Optim. 18(4), 1286\u20131309 (2008)","journal-title":"SIAM J. Optim."},{"issue":"11","key":"257_CR2","doi-asserted-by":"publisher","first-page":"2984","DOI":"10.1109\/TSP.2014.2315167","volume":"62","author":"A Alvarado","year":"2014","unstructured":"Alvarado, A., Scutari, G., Pang, J.-S.: A new decomposition method for multiuser DC programming and its applications. IEEE Trans. Signal Process. 62(11), 2984\u20132998 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"257_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11228-016-0362-y","volume":"25","author":"JV Burke","year":"2016","unstructured":"Burke, J.V., Hoheisel, T.: Epi-convergence properties of smoothing by infimal convolution. Set-Valued Var. Anal. 25(1), 1\u201323 (2016)","journal-title":"Set-Valued Var. Anal."},{"issue":"2","key":"257_CR4","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s11228-013-0235-6","volume":"21","author":"JV Burke","year":"2013","unstructured":"Burke, J.V., Hoheisel, T., Kanzow, C.: Gradient consistency for integral-convolution smoothing functions. Set-Val. Var. Anal. 21(2), 359\u2013376 (2013)","journal-title":"Set-Val. Var. Anal."},{"key":"257_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-020-01582-2","author":"P Borges","year":"2020","unstructured":"Borges, P., Sagastiz\u00e1bal, C., Solodov, M.: A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming. Math. Program. (2020). https:\/\/doi.org\/10.1007\/s10107-020-01582-2","journal-title":"Math. Program."},{"issue":"5","key":"257_CR6","doi-asserted-by":"publisher","first-page":"1318","DOI":"10.1287\/opre.1090.0803","volume":"58","author":"W Chung","year":"2010","unstructured":"Chung, W., Fuller, J.D.: Subproblem approximation in Dantzig\u2013Wolfe decomposition of variational inequality models with an application to a multicommodity economic equilibrium model. Oper. Res. 58(5), 1318\u20131327 (2010)","journal-title":"Oper. Res."},{"issue":"1","key":"257_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s10107-012-0569-0","volume":"134","author":"X Chen","year":"2012","unstructured":"Chen, X.: Smoothing methods for nonsmooth, nonconvex minimization. Math. Program. 134(1), 71\u201399 (2012)","journal-title":"Math. Program."},{"issue":"1","key":"257_CR8","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10614-017-9733-1","volume":"53","author":"J Deride","year":"2017","unstructured":"Deride, J., Jofr\u00e9, A., Wets, R.J.-B.: Solving deterministic and stochastic equilibrium problems via augmented Walrasian. Comput. Econ. 53(1), 315\u2013342 (2017)","journal-title":"Comput. Econ."},{"issue":"2","key":"257_CR9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"issue":"2","key":"257_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1023\/A:1021768121263","volume":"102","author":"LMG Drummond","year":"1999","unstructured":"Drummond, L.M.G., Svaiter, B.F.: On well definedness of the central path. J. Optim. Theory Appl. 102(2), 223\u2013237 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"257_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10614-005-2519-x","volume":"25","author":"JD Fuller","year":"2005","unstructured":"Fuller, J.D., Chung, W.: Dantzig\u2013Wolfe decomposition of variational inequalities. Comput. Econ. 25, 303\u2013326 (2005)","journal-title":"Comput. Econ."},{"key":"257_CR12","unstructured":"Ferris, M.C., Munson, T.S.: Interfaces to PATH 3.0: Design, Implementation and Usage. In: Computational Optimization. Springer US, 1999, pp. 207\u2013227"},{"issue":"2","key":"257_CR13","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10589-010-9331-9","volume":"50","author":"F Facchinei","year":"2011","unstructured":"Facchinei, F., Piccialli, V., Sciandrone, M.: Decomposition algorithms for generalized potential games. Comput. Optim. Appl. 50(2), 237\u2013262 (2011)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"257_CR14","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10614-010-9200-8","volume":"35","author":"SA Gabriel","year":"2010","unstructured":"Gabriel, S.A., Fuller, J.D.: A Benders decomposition method for solving stochastic complementarity problems with an application in energy. Comput. Econ. 35(4), 301\u2013329 (2010)","journal-title":"Comput. Econ."},{"issue":"3","key":"257_CR15","doi-asserted-by":"publisher","first-page":"1206","DOI":"10.1137\/130929783","volume":"24","author":"L Guo","year":"2014","unstructured":"Guo, L., Lin, G.-H., Ye, J.J., Zhang, J.: Sensitivity analysis of the value function for parametric mathematical programs with equilibrium constraints. SIAM J. Optim. 24(3), 1206\u20131237 (2014)","journal-title":"SIAM J. Optim."},{"key":"257_CR16","volume-title":"Newton-Type Methods for Optimization and Variational Problems. Springer Series in Operations Research and Financial Engineering","author":"A Izmailov","year":"2014","unstructured":"Izmailov, A., Solodov, M.: Newton-Type Methods for Optimization and Variational Problems. Springer Series in Operations Research and Financial Engineering. Springer, Cham (2014)"},{"issue":"1\u20133","key":"257_CR17","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1021022522035","volume":"114","author":"A Jofr\u00e9","year":"2002","unstructured":"Jofr\u00e9, A., Wets, R.J.-B.: Continuity properties of Walras equilibrium points. Ann. Oper. Res. 114(1\u20133), 229\u2013243 (2002)","journal-title":"Ann. Oper. Res."},{"issue":"3","key":"257_CR18","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s12532-019-00156-4","volume":"11","author":"Y Kim","year":"2019","unstructured":"Kim, Y., Ferris, M.C.: Solving equilibrium problems using extended mathematical programming. Math. Program. Comput. 11(3), 457\u2013501 (2019)","journal-title":"Math. Program. Comput."},{"issue":"4","key":"257_CR19","doi-asserted-by":"publisher","first-page":"4005","DOI":"10.1109\/TPWRS.2017.2789187","volume":"33","author":"D Kourounis","year":"2018","unstructured":"Kourounis, D., Fuchs, A., Schenk, O.: Toward the next generation of multiperiod optimal power flow solvers. IEEE Trans. Power Syst. 33(4), 4005\u20134014 (2018)","journal-title":"IEEE Trans. Power Syst."},{"issue":"1\u20132","key":"257_CR20","first-page":"93","volume":"168","author":"Y Kim","year":"2017","unstructured":"Kim, Y., Huber, O., Ferris, M.C.: A structure-preserving pivotal method for affine variational inequalities. Math. Program. 168(1\u20132), 93\u2013121 (2017)","journal-title":"Math. Program."},{"key":"257_CR21","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s10957-011-9981-5","volume":"154","author":"AA Kulkarni","year":"2012","unstructured":"Kulkarni, A.A., Shanbhag, U.V.: Revisiting generalized nash games and variational inequalities. J. Optim. Theory Appl. 154, 175\u2013186 (2012)","journal-title":"J. Optim. Theory Appl."},{"issue":"4","key":"257_CR22","doi-asserted-by":"publisher","first-page":"2034","DOI":"10.1137\/16M1068256","volume":"26","author":"C Kanzow","year":"2016","unstructured":"Kanzow, C., Steck, D.: Augmented Lagrangian methods for the solution of generalized nash equilibrium problems. SIAM J. Optim. 26(4), 2034\u20132058 (2016)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"257_CR23","first-page":"177","volume":"143","author":"JP Luna","year":"2012","unstructured":"Luna, J.P., Sagastiz\u00e1bal, C., Solodov, M.: A class of Dantzig\u2013Wolfe type decomposition methods for variational inequality problems. Math. Program. 143(1\u20132), 177\u2013209 (2012)","journal-title":"Math. Program."},{"key":"257_CR24","unstructured":"Luna, J.P., Sagastiz\u00e1bal, C., Solodov, M.: Complementarity and Game-Theoretical Models for Equilibria in Energy Markets: Deterministic and Risk-Averse Formulations (2013), pp. 231\u2013258"},{"issue":"2","key":"257_CR25","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s10107-016-0988-4","volume":"157","author":"JP Luna","year":"2016","unstructured":"Luna, J.P., Sagastiz\u00e1bal, C., Solodov, M.: An approximation scheme for a class of risk averse stochastic equilibrium problems. Math. Program. 157(2), 451\u2013481 (2016)","journal-title":"Math. Program."},{"issue":"1","key":"257_CR26","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/080724083","volume":"20","author":"JJ Mor\u00e9","year":"2009","unstructured":"Mor\u00e9, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20(1), 172\u2013191 (2009)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"257_CR27","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1023\/A:1018339901042","volume":"10","author":"RD Monteiro","year":"1998","unstructured":"Monteiro, R.D., Zhou, F.: On the existence and convergence of the central path for convex programming and some duality results. Comput. Optim. Appl. 10(1), 51\u201377 (1998)","journal-title":"Comput. Optim. Appl."},{"key":"257_CR28","unstructured":"Philpott, A., Ferris, M.: Dynamic Risked Equilibrium. preprint (2018)"},{"issue":"2","key":"257_CR29","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s10107-015-0972-4","volume":"157","author":"A Philpott","year":"2016","unstructured":"Philpott, A., Ferris, M., Wets, R.: Equilibrium, uncertainty and risk in hydro-thermal electricity systems. Math. Program. 157(2), 483\u2013513 (2016)","journal-title":"Math. Program."},{"key":"257_CR30","volume-title":"Variational Analysis","author":"T Rockafellar","year":"2009","unstructured":"Rockafellar, T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (2009)"},{"issue":"1","key":"257_CR31","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s10107-012-0570-7","volume":"134","author":"C Sagastiz\u00e1bal","year":"2012","unstructured":"Sagastiz\u00e1bal, C.: Divide to conquer: decomposition methods for energy optimization. Math. Program. 134(1), 187\u2013222 (2012)","journal-title":"Math. Program."},{"key":"257_CR32","volume-title":"The Computation of Economic Equilibria","author":"HE Scarf","year":"1973","unstructured":"Scarf, H.E.: The Computation of Economic Equilibria. Yale University Press, New haven (1973)"},{"issue":"1","key":"257_CR33","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10479-012-1276-1","volume":"206","author":"S Schommer","year":"2012","unstructured":"Schommer, S.: Computing equilibria in economies with incomplete markets, collateral and default penalties. Ann. Oper. Res. 206(1), 367\u2013383 (2012)","journal-title":"Ann. Oper. Res."},{"key":"257_CR34","doi-asserted-by":"crossref","unstructured":"Scutari, G., Facchinei, F., Song, P., Palomar, D.P., Pang, J.-S.: Decomposition by partial linearization in multiuser systems. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE (2013)","DOI":"10.1109\/ICASSP.2013.6638496"},{"key":"257_CR35","unstructured":"Scutari, G., Palomar, D.P., Facchinei, F., Pang, J.-S.: Distributed dynamic pricing for MIMO interfering multiuser systems: A unified approach. International Conference on NETwork Games, Control and Optimization (2011)"},{"issue":"1","key":"257_CR36","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2005","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2005)","journal-title":"Math. Program."},{"issue":"3","key":"257_CR37","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/s10589-014-9654-z","volume":"59","author":"M Xu","year":"2014","unstructured":"Xu, M., Wu, S.-Y., Ye, J.J.: Solving semi-infinite programs by smoothing projected gradient method. Comput. Optim. Appl. 59(3), 591\u2013616 (2014)","journal-title":"Comput. Optim. Appl."},{"issue":"1\u20132","key":"257_CR38","first-page":"353","volume":"59","author":"M Xu","year":"2013","unstructured":"Xu, M., Ye, J.J.: A smoothing augmented Lagrangian method for solving simple bilevel programs. Comput. Optim. Appl. 59(1\u20132), 353\u2013377 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"257_CR39","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s10898-014-0242-7","volume":"62","author":"M Xu","year":"2014","unstructured":"Xu, M., Ye, J.J., Zhang, L.: Smoothing augmented Lagrangian method for nonsmooth constrained optimization problems. J. Global Optim. 62(4), 675\u2013694 (2014)","journal-title":"J. Global Optim."},{"issue":"3","key":"257_CR40","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1137\/140971580","volume":"25","author":"M Xu","year":"2015","unstructured":"Xu, M., Ye, J.J., Zhang, L.: Smoothing SQP methods for solving degenerate nonsmooth constrained optimization problems with applications to bilevel programs. SIAM J. Optimi. 25(3), 1388\u20131410 (2015)","journal-title":"SIAM J. Optimi."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00257-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-020-00257-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00257-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,25]],"date-time":"2021-02-25T17:28:15Z","timestamp":1614274095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-020-00257-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["257"],"URL":"https:\/\/doi.org\/10.1007\/s10589-020-00257-0","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2021,1,5]]},"assertion":[{"value":"7 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}