{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T14:05:41Z","timestamp":1759673141522},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,28]],"date-time":"2012-07-28T00:00:00Z","timestamp":1343433600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s10479-012-1191-5","type":"journal-article","created":{"date-parts":[[2012,7,27]],"date-time":"2012-07-27T17:47:40Z","timestamp":1343411260000},"page":"5-31","source":"Crossref","is-referenced-by-count":7,"title":["A branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints"],"prefix":"10.1007","volume":"210","author":[{"given":"Yohan","family":"Shim","sequence":"first","affiliation":[]},{"given":"Marte","family":"Fodstad","sequence":"additional","affiliation":[]},{"given":"Steven A.","family":"Gabriel","sequence":"additional","affiliation":[]},{"given":"Asgeir","family":"Tomasgard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,28]]},"reference":[{"key":"1191_CR1","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. (2007). New branch-and-cut algorithm for bilevel linear programming. Journal of Optimization Theory and Applications, 134, 353\u2013370.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"2","key":"1191_CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0911017","volume":"11","author":"J. F. Bard","year":"1990","unstructured":"Bard, J. F., & Moore, J. T. (1990). A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing, 11(2), 281\u2013292.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"1191_CR3","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J. F. Benders","year":"1962","unstructured":"Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4, 238\u2013252.","journal-title":"Numerische Mathematik"},{"key":"1191_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0167-6377(98)00050-9","volume":"24","author":"C. C. Car\u00f8e","year":"1999","unstructured":"Car\u00f8e, C. C., & Schultz, R. (1999). Dual decomposition in stochastic integer programming. Operations Research Letters, 24, 37\u201345.","journal-title":"Operations Research Letters"},{"key":"1191_CR5","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10479-007-0176-2","volume":"153","author":"B. Colson","year":"2007","unstructured":"Colson, B., Marcotte, P., & Savard, G. (2007). An overview of bilevel optimization. Annals of Operations Research, 153, 235\u2013256.","journal-title":"Annals of Operations Research"},{"key":"1191_CR6","isbn-type":"print","volume-title":"Decomposition techniques in mathematical programming: engineering and science application","author":"A. J. Conejo","year":"2006","unstructured":"Conejo, A. J., Castillo, E., Minguez, R., & Garc\u00eda-Bertrand, R. (2006). Decomposition techniques in mathematical programming: engineering and science application. Berlin: Springer. ISBN: 978-3-540-27685-2.","ISBN":"http:\/\/id.crossref.org\/isbn\/9783540276852"},{"key":"1191_CR7","volume-title":"Foundations of bilevel programming","author":"S. Dempe","year":"2002","unstructured":"Dempe, S. (2002). Foundations of bilevel programming. New York: Kluwer Academic."},{"key":"1191_CR8","first-page":"65","volume":"47","author":"S. T. DeNegre","year":"2009","unstructured":"DeNegre, S. T., & Ralphs, T. K. (2009). A branch-and-cut algorithm for integer bilevel linear programs. Operations Research\/Computer Science Interfaces, 47, 65\u201378.","journal-title":"Operations Research\/Computer Science Interfaces"},{"issue":"4","key":"1191_CR9","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1137\/0307039","volume":"7","author":"J. E. Falk","year":"1969","unstructured":"Falk, J. E. (1969). Lagrange multipliers and nonconvex programs. SIAM Journal on Control, 7(4), 534\u2013545.","journal-title":"SIAM Journal on Control"},{"issue":"9","key":"1191_CR10","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1057\/jors.1981.156","volume":"32","author":"J. Fortuny-Amat","year":"1981","unstructured":"Fortuny-Amat, J., & McCarl, B. (1981). A representation and economic interpretation of a two-level programming problem. The Journal of the Operational Research Society, 32(9), 783\u2013792.","journal-title":"The Journal of the Operational Research Society"},{"key":"1191_CR11","first-page":"206","volume-title":"Proceedings of the ICKS\u201904","author":"M. Fukushima","year":"2004","unstructured":"Fukushima, M., & Lin, G.-H. (2004). Smoothing methods for mathematical programs with equilibrium constraints. In Proceedings of the ICKS\u201904 (pp. 206\u2013213). Los Alamitos: IEEE Comput. Soc."},{"issue":"1","key":"1191_CR12","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.eneco.2009.03.008","volume":"32","author":"S. A. Gabriel","year":"2010","unstructured":"Gabriel, S. A., & Leuthold, F. U. (2010). Solving discretely-constrained MPEC problems with applications in electric power markets. Energy Economics, 32(1), 3\u201314.","journal-title":"Energy Economics"},{"issue":"9","key":"1191_CR13","doi-asserted-by":"crossref","first-page":"1404","DOI":"10.1057\/jors.2009.84","volume":"61","author":"S. A. Gabriel","year":"2010","unstructured":"Gabriel, S. A., Shim, Y., Conejo, A. J., de la Torre, S., & Garcia-Bertrand, R. (2010). A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints with applications in energy. The Journal of the Operational Research Society, 61(9), 1404\u20131419.","journal-title":"The Journal of the Operational Research Society"},{"key":"1191_CR14","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A. M. Geoffrion","year":"1974","unstructured":"Geoffrion, A. M. (1974). Lagrange relaxation for integer programming. Mathematical Programming Study, 2, 82\u2013114.","journal-title":"Mathematical Programming Study"},{"key":"1191_CR15","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. (1992). New branch-and-bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing, 13, 1194\u20131217.","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"issue":"1","key":"1191_CR16","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., Bennett, K. P., & Kunapuli, G. (2008). On the global solution of linear programs with linear complementarity constraints. SIAM Journal of Optimization, 19(1), 445\u2013471.","journal-title":"SIAM Journal of Optimization"},{"issue":"12","key":"1191_CR17","doi-asserted-by":"crossref","first-page":"1608","DOI":"10.1287\/mnsc.44.12.1608","volume":"44","author":"M. Labb\u00e9","year":"1998","unstructured":"Labb\u00e9, M., Marcotte, P., & Savard, G. (1998). A bilevel model of taxation and its application to optimal highway pricing. Management Science, 44(12), 1608\u20131622.","journal-title":"Management Science"},{"key":"1191_CR18","isbn-type":"print","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. (1996). Mathematical programs with equilibrium constraints. Cambridge: Cambridge University Press. ISBN: 0-521-57290-8.","ISBN":"http:\/\/id.crossref.org\/isbn\/0521572908"},{"issue":"4","key":"1191_CR19","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1016\/j.trb.2010.11.002","volume":"45","author":"Q. Meng","year":"2011","unstructured":"Meng, Q., & Wang, X. (2011). Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers. Transportation Research. Part B, 45(4), 724\u2013742.","journal-title":"Transportation Research. Part B"},{"key":"1191_CR20","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.ejor.2008.03.030","volume":"196","author":"Q. Meng","year":"2009","unstructured":"Meng, Q., Huang, Y., & Cheu, R. L. (2009). Competitive facility location on decentralized supply chains. European Journal of Operational Research, 196, 487\u2013499.","journal-title":"European Journal of Operational Research"},{"key":"1191_CR21","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.trc.2010.05.020","volume":"19","author":"M. Mesbah","year":"2011","unstructured":"Mesbah, M., Sarvi, M., Ouveysi, I., & Currie, G. (2011). Optimization of transit priority in the transportation network using a decomposition methodology. Transportation Research. Part C, 19, 363\u2013373.","journal-title":"Transportation Research. Part C"},{"key":"1191_CR22","unstructured":"Midthun, K. T. (2007). Optimization models for liberalized natural gas markets. PhD thesis 2007:205. Trondheim, Norway: Norwegian University of Science and Technology. URL: http:\/\/ntnu.diva-portal.org\/smash\/get\/diva2:123659\/FULLTEXT01 ."},{"issue":"4","key":"1191_CR23","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s10898-009-9479-y","volume":"47","author":"A. Mitsos","year":"2010","unstructured":"Mitsos, A. (2010). Global solution of nonlinear mixed-integer bilevel programs. Journal of Global Optimization, 47(4), 557\u2013582.","journal-title":"Journal of Global Optimization"},{"key":"1191_CR24","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1287\/opre.38.5.911","volume":"38","author":"J. T. Moore","year":"1990","unstructured":"Moore, J. T., & Bard, J. F. (1990). The mixed integer linear bilevel programming problem. Operations Research, 38, 911\u2013921.","journal-title":"Operations Research"},{"key":"1191_CR25","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2825-5","volume-title":"Nonsmooth approach to optimization problems with equilibrium constraints: theory, applications and numerical results","author":"J. Outrata","year":"1998","unstructured":"Outrata, J., Kocvara, M., & Zowe, J. (1998). Nonsmooth approach to optimization problems with equilibrium constraints: theory, applications and numerical results. Boston: Kluwer Academic. ISBN: 978-0-7923-5170-2.","ISBN":"http:\/\/id.crossref.org\/isbn\/9780792351702"},{"key":"1191_CR26","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/BFb0120750","volume":"6","author":"R. T. Rockafellar","year":"1976","unstructured":"Rockafellar, R. T., & Wets, R. J.-B. (1976). Nonanticipativity and l1-martingales in stochastic optimization problems. Mathematical Programming Study, 6, 170\u2013187.","journal-title":"Mathematical Programming Study"},{"key":"1191_CR27","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10898-008-9291-0","volume":"44","author":"G. K. Saharidis","year":"2009","unstructured":"Saharidis, G. K., & Ierapetritou, M. G. (2009). Resolution method for mixed bilevel linear problems based on decomposition technique. Journal of Global Optimization, 44, 29\u201351.","journal-title":"Journal of Global Optimization"},{"key":"1191_CR28","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1016\/j.compchemeng.2009.10.002","volume":"34","author":"G. K. Saharidis","year":"2010","unstructured":"Saharidis, G. K., & Ierapetritou, M. G. (2010). Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy. Computers and Chemical Engineering, 34, 1237\u20131245.","journal-title":"Computers and Chemical Engineering"},{"key":"1191_CR29","doi-asserted-by":"crossref","first-page":"6627","DOI":"10.1016\/j.eswa.2010.11.075","volume":"38","author":"G. K. Saharidis","year":"2011","unstructured":"Saharidis, G. K., Boile, M., & Theofanis, S. (2011). Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems. Expert Systems with Applications, 38, 6627\u20136636.","journal-title":"Expert Systems with Applications"},{"key":"1191_CR30","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/BF02591718","volume":"25","author":"T. J. Roy van","year":"1983","unstructured":"van Roy, T. J. (1983). Cross decomposition for mixed integer programming. Mathematical Programming, 25, 46\u201363.","journal-title":"Mathematical Programming"},{"issue":"1","key":"1191_CR31","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1287\/opre.34.1.145","volume":"34","author":"T. J. Roy van","year":"1986","unstructured":"van Roy, T. J. (1986). A cross decomposition algorithm for capacitated facility location. Operations Research, 34(1), 145\u2013163.","journal-title":"Operations Research"},{"key":"1191_CR32","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1016\/j.trb.2008.01.008","volume":"42","author":"D. Z. W. Wang","year":"2008","unstructured":"Wang, D. Z. W., & Lo, H. K. (2008). Multi-fleet ferry service network design with passenger preferences for differential services. Transportation Research. Part B, 42, 798\u2013822.","journal-title":"Transportation Research. Part B"},{"issue":"2","key":"1191_CR33","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0305-0548(90)90037-8","volume":"17","author":"U. P. Wen","year":"1990","unstructured":"Wen, U. P., & Yang, Y. H. (1990). Algorithms for solving the mixed integer two-level linear programming problem. Computers and Operations Research, 17(2), 133\u2013142.","journal-title":"Computers and Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1191-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1191-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1191-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:09:36Z","timestamp":1559138976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1191-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,28]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["1191"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1191-5","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,28]]}}}