A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization
•We survey mixed-integer programming techniques as they are applied in bilevel optimization.•We focus on bilevel problems with convex or linear lower-level problems as well as on problems with mixed-integer lower levels.•Special attention is given to bilevel pricing problems, Stackelberg games, and...
Uloženo v:
| Vydáno v: | EURO journal on computational optimization Ročník 9; s. 100007 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
2021
Springer Elsevier |
| Témata: | |
| ISSN: | 2192-4406, 2192-4414 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | •We survey mixed-integer programming techniques as they are applied in bilevel optimization.•We focus on bilevel problems with convex or linear lower-level problems as well as on problems with mixed-integer lower levels.•Special attention is given to bilevel pricing problems, Stackelberg games, and interdiction problems.•The survey contains more than 250 references.
Bilevel optimization is a field of mathematical programming in which some variables are constrained to be the solution of another optimization problem. As a consequence, bilevel optimization is able to model hierarchical decision processes. This is appealing for modeling real-world problems, but it also makes the resulting optimization models hard to solve in theory and practice. The scientific interest in computational bilevel optimization increased a lot over the last decade and is still growing. Independent of whether the bilevel problem itself contains integer variables or not, many state-of-the-art solution approaches for bilevel optimization make use of techniques that originate from mixed-integer programming. These techniques include branch-and-bound methods, cutting planes and, thus, branch-and-cut approaches, or problem-specific decomposition methods. In this survey article, we review bilevel-tailored approaches that exploit these mixed-integer programming techniques to solve bilevel optimization problems. To this end, we first consider bilevel problems with convex or, in particular, linear lower-level problems. The discussed solution methods in this field stem from original works from the 1980’s but, on the other hand, are still actively researched today. Second, we review modern algorithmic approaches to solve mixed-integer bilevel problems that contain integrality constraints in the lower level. Moreover, we also briefly discuss the area of mixed-integer nonlinear bilevel problems. Third, we devote some attention to more specific fields such as pricing or interdiction models that genuinely contain bilinear and thus nonconvex aspects. Finally, we sketch a list of open questions from the areas of algorithmic and computational bilevel optimization, which may lead to interesting future research that will further propel this fascinating and active field of research. |
|---|---|
| AbstractList | Bilevel optimization is a field of mathematical programming in which some variables are constrained to be the solution of another optimization problem. As a consequence, bilevel optimization is able to model hierarchical decision processes. This is appealing for modeling real-world problems, but it also makes the resulting optimization models hard to solve in theory and practice. The scientific interest in computational bilevel optimization increased a lot over the last decade and is still growing. Independent of whether the bilevel problem itself contains integer variables or not, many state-of-the-art solution approaches for bilevel optimization make use of techniques that originate from mixed-integer programming. These techniques include branch-and-bound methods, cutting planes and, thus, branch-and-cut approaches, or problemspecific decomposition methods. In this survey article, we review bilevel-tailored approaches that exploit these mixed-integer programming techniques to solve bilevel optimization problems. To this end, we first consider bilevel problems with convex or, in particular, linear lower-level problems. The discussed solution methods in this field stem from original works from the 1980's but, on the other hand, are still actively researched today. Second, we review modern algorithmic approaches to solve mixed-integer bilevel problems that contain integrality constraints in the lower level. Moreover, we also briefly discuss the area of mixed-integer nonlinear bilevel problems. Third, we devote some attention to more specific fields such as pricing or interdiction models that genuinely contain bilinear and thus nonconvex aspects. Finally, we sketch a list of open questions from the areas of algorithmic and computational bilevel optimization, which may lead to interesting future research that will further propel this fascinating and active field of research. Bilevel optimization is a field of mathematical programming in which some variables are constrained to be the solution of another optimization problem. As a consequence, bilevel optimization is able to model hierarchical decision processes. This is appealing for modeling real-world problems, but it also makes the resulting optimization models hard to solve in theory and practice. The scientific interest in computational bilevel optimization increased a lot over the last decade and is still growing. Independent of whether the bilevel problem itself contains integer variables or not, many state-of-the-art solution approaches for bilevel optimization make use of techniques that originate from mixed-integer programming. These techniques include branch-and-bound methods, cutting planes and, thus, branch-and-cut approaches, or problem-specific decomposition methods. In this survey article, we review bilevel-tailored approaches that exploit these mixed-integer programming techniques to solve bilevel optimization problems. To this end, we first consider bilevel problems with convex or, in particular, linear lower-level problems. The discussed solution methods in this field stem from original works from the 1980’s but, on the other hand, are still actively researched today. Second, we review modern algorithmic approaches to solve mixed-integer bilevel problems that contain integrality constraints in the lower level. Moreover, we also briefly discuss the area of mixed-integer nonlinear bilevel problems. Third, we devote some attention to more specific fields such as pricing or interdiction models that genuinely contain bilinear and thus nonconvex aspects. Finally, we sketch a list of open questions from the areas of algorithmic and computational bilevel optimization, which may lead to interesting future research that will further propel this fascinating and active field of research. •We survey mixed-integer programming techniques as they are applied in bilevel optimization.•We focus on bilevel problems with convex or linear lower-level problems as well as on problems with mixed-integer lower levels.•Special attention is given to bilevel pricing problems, Stackelberg games, and interdiction problems.•The survey contains more than 250 references. Bilevel optimization is a field of mathematical programming in which some variables are constrained to be the solution of another optimization problem. As a consequence, bilevel optimization is able to model hierarchical decision processes. This is appealing for modeling real-world problems, but it also makes the resulting optimization models hard to solve in theory and practice. The scientific interest in computational bilevel optimization increased a lot over the last decade and is still growing. Independent of whether the bilevel problem itself contains integer variables or not, many state-of-the-art solution approaches for bilevel optimization make use of techniques that originate from mixed-integer programming. These techniques include branch-and-bound methods, cutting planes and, thus, branch-and-cut approaches, or problem-specific decomposition methods. In this survey article, we review bilevel-tailored approaches that exploit these mixed-integer programming techniques to solve bilevel optimization problems. To this end, we first consider bilevel problems with convex or, in particular, linear lower-level problems. The discussed solution methods in this field stem from original works from the 1980’s but, on the other hand, are still actively researched today. Second, we review modern algorithmic approaches to solve mixed-integer bilevel problems that contain integrality constraints in the lower level. Moreover, we also briefly discuss the area of mixed-integer nonlinear bilevel problems. Third, we devote some attention to more specific fields such as pricing or interdiction models that genuinely contain bilinear and thus nonconvex aspects. Finally, we sketch a list of open questions from the areas of algorithmic and computational bilevel optimization, which may lead to interesting future research that will further propel this fascinating and active field of research. |
| ArticleNumber | 100007 |
| Author | Schmidt, Martin Labbé, Martine Ljubić, Ivana Kleinert, Thomas |
| Author_xml | – sequence: 1 givenname: Thomas surname: Kleinert fullname: Kleinert, Thomas email: thomas.kleinert@fau.de organization: Friedrich-Alexander-Universität Erlangen-Nürnberg, Discrete Optimization, Cauerstr. 11, Erlangen 91058, Germany – sequence: 2 givenname: Martine surname: Labbé fullname: Labbé, Martine email: martine.labbe@ulb.be organization: Université Libre de Bruxelles, Department of Computer Science, Boulevard du Triomphe, CP212, Brussels 1050, Belgium – sequence: 3 givenname: Ivana orcidid: 0000-0002-4834-6284 surname: Ljubić fullname: Ljubić, Ivana email: ivana.ljubic@essec.edu organization: ESSEC Business School of Paris, 95021 Cergy-Pontoise, France – sequence: 4 givenname: Martin orcidid: 0000-0001-6208-5677 surname: Schmidt fullname: Schmidt, Martin email: martin.schmidt@uni-trier.de organization: Trier University, Department of Mathematics, Universitätsring 15, Trier 54296, Germany |
| BackLink | https://inria.hal.science/hal-03095139$$DView record in HAL |
| BookMark | eNp9kU9P3DAQxS0EUinlC_SUaw_ZevwncSQuW9SyKy2iEvRsOc5kmShrUyesCp--WdJWKgd8sfX0fm80fu_ZcYgBGfsIfAEcis_dAjsfF4ILmITplEfsVEAlcqVAHf978-IdOx-GbnKA5iWX-pStltntY9rjUxZDdk2_sMnXYcQtpux7itvkdjsK2-wO_X2gn484ZBSyL9TjHvvs5mGkHT27kWL4wE5a1w94_uc-Yz--fb27XOWbm6v15XKTe6XUmGMJTrZKlxq5rOuyaiU2CK4QhW8F6JYrL1F78L4QqlANSKeNMk5qV4umlWdsPec20XX2IdHOpScbHdkXIaatdWkk36Mt6hpUYXRTeqFKbUwlFHcGoDSt48ZPWZ_mrHvX_xe1Wm7sQeOSVxpktYfJa2avT3EYErbW0_iy-Zgc9Ra4PZRhO3sowx7KsHMZEypeoX9nvQldzBBOn7knTHbwhMFjQwn9OG1Lb-G_AeL3op4 |
| CitedBy_id | crossref_primary_10_1109_TIA_2022_3212992 crossref_primary_10_1007_s40314_023_02445_0 crossref_primary_10_1007_s10107_024_02097_w crossref_primary_10_1287_opre_2022_0382 crossref_primary_10_1007_s10898_025_01522_4 crossref_primary_10_1016_j_cor_2023_106418 crossref_primary_10_1007_s10107_024_02133_9 crossref_primary_10_1007_s10898_022_01172_w crossref_primary_10_1016_j_neucom_2025_129910 crossref_primary_10_32362_2500_316X_2025_13_4_78_94 crossref_primary_10_1016_j_cor_2023_106410 crossref_primary_10_1111_poms_13737 crossref_primary_10_1016_j_automatica_2025_112352 crossref_primary_10_1109_ACCESS_2023_3280630 crossref_primary_10_1007_s10957_025_02659_8 crossref_primary_10_1007_s11116_025_10623_8 crossref_primary_10_1016_j_eswa_2025_127705 crossref_primary_10_3390_en17225731 crossref_primary_10_1007_s10957_023_02254_9 crossref_primary_10_1016_j_actaastro_2025_09_045 crossref_primary_10_1016_j_ejor_2025_06_016 crossref_primary_10_1080_01605682_2024_2365807 crossref_primary_10_1016_j_ejor_2021_10_019 crossref_primary_10_1016_j_apenergy_2025_126517 crossref_primary_10_1016_j_ref_2023_100492 crossref_primary_10_1016_j_segan_2023_101045 crossref_primary_10_1007_s10898_022_01161_z crossref_primary_10_1287_opre_2024_0777 crossref_primary_10_1287_ijoc_2023_0286 crossref_primary_10_1016_j_epsr_2022_108860 crossref_primary_10_1016_j_apenergy_2024_122919 crossref_primary_10_1016_j_geb_2023_10_015 crossref_primary_10_1016_j_orl_2023_09_011 crossref_primary_10_1007_s10898_025_01488_3 crossref_primary_10_1121_10_0032362 crossref_primary_10_1016_j_apenergy_2024_125234 crossref_primary_10_3233_JIFS_191941 crossref_primary_10_1016_j_ejor_2022_06_045 crossref_primary_10_1016_j_orl_2024_107090 crossref_primary_10_1007_s10288_023_00555_3 crossref_primary_10_1080_02331934_2025_2468405 crossref_primary_10_1007_s00500_023_08379_3 crossref_primary_10_1007_s10957_023_02238_9 crossref_primary_10_1007_s12667_023_00629_5 crossref_primary_10_1007_s10107_025_02273_6 crossref_primary_10_1016_j_ejor_2024_06_018 crossref_primary_10_1007_s10107_021_01763_7 crossref_primary_10_1007_s12532_023_00244_6 crossref_primary_10_1109_LCSYS_2025_3571655 crossref_primary_10_1016_j_cor_2023_106343 crossref_primary_10_1109_TNSM_2025_3570284 crossref_primary_10_1016_j_omega_2024_103274 crossref_primary_10_1007_s10878_025_01326_y crossref_primary_10_1016_j_ejor_2023_05_034 crossref_primary_10_1007_s11063_023_11339_5 crossref_primary_10_1109_TMC_2025_3543297 crossref_primary_10_1111_itor_13466 crossref_primary_10_1007_s00186_021_00752_y crossref_primary_10_1007_s10107_023_01965_1 crossref_primary_10_1016_j_dche_2025_100253 crossref_primary_10_1016_j_ejor_2023_01_008 crossref_primary_10_1016_j_omega_2025_103424 crossref_primary_10_1007_s00202_023_01747_0 crossref_primary_10_1016_j_ejor_2022_01_009 crossref_primary_10_1007_s10898_025_01529_x crossref_primary_10_1155_2023_1998188 crossref_primary_10_1016_j_swevo_2025_102005 crossref_primary_10_1016_j_ejor_2024_11_018 crossref_primary_10_1007_s11590_022_01958_7 crossref_primary_10_1016_j_trb_2024_103056 crossref_primary_10_3390_math13152340 crossref_primary_10_1002_net_22143 crossref_primary_10_1016_j_aei_2024_103084 crossref_primary_10_1137_22M152983X crossref_primary_10_1287_ijoc_2023_0239 crossref_primary_10_3390_app12084018 crossref_primary_10_1007_s10107_024_02111_1 crossref_primary_10_1007_s10589_025_00713_9 crossref_primary_10_1016_j_ejor_2022_10_038 crossref_primary_10_1007_s10589_024_00567_7 crossref_primary_10_3390_app14125078 crossref_primary_10_1109_TEM_2025_3535771 crossref_primary_10_1287_ijoc_2023_0423 crossref_primary_10_1002_net_22191 crossref_primary_10_1007_s00500_025_10407_3 crossref_primary_10_1080_10556788_2022_2142581 crossref_primary_10_1007_s11590_021_01754_9 crossref_primary_10_1007_s12351_023_00775_9 crossref_primary_10_1016_j_ejor_2023_04_038 crossref_primary_10_1016_j_ejor_2025_08_051 crossref_primary_10_1002_net_22111 crossref_primary_10_1016_j_engappai_2023_105979 crossref_primary_10_1049_gtd2_70082 crossref_primary_10_1109_LCSYS_2025_3579578 crossref_primary_10_3390_recycling10020034 crossref_primary_10_1016_j_apenergy_2023_121312 crossref_primary_10_1016_j_asoc_2024_111701 crossref_primary_10_1049_enc2_12088 crossref_primary_10_1016_j_ejor_2023_05_006 crossref_primary_10_1080_02331934_2024_2422020 crossref_primary_10_1287_ijoc_2024_0629 crossref_primary_10_3390_en16073014 crossref_primary_10_5802_ojmo_38 crossref_primary_10_1287_ijoc_2023_0014 crossref_primary_10_1109_TEM_2025_3545951 crossref_primary_10_3390_app14125092 crossref_primary_10_1007_s00500_022_07038_3 crossref_primary_10_1016_j_tre_2025_104148 crossref_primary_10_1016_j_cor_2024_106721 crossref_primary_10_1016_j_cor_2024_106965 crossref_primary_10_1287_ijoc_2024_0599 crossref_primary_10_1016_j_compchemeng_2024_108726 crossref_primary_10_1016_j_trc_2024_104495 crossref_primary_10_1016_j_swevo_2024_101642 |
| Cites_doi | 10.1007/s12532-020-00183-6 10.1023/A:1022645805569 10.1109/9.58565 10.1007/s10898-009-9479-y 10.1007/s11081-017-9369-y 10.1007/BF01386316 10.1007/s10107-010-0342-1 10.1007/s10957-010-9668-3 10.1134/S1990478918040063 10.1016/j.dam.2018.02.015 10.1109/TPWRS.2014.2360401 10.1007/BF01581153 10.2307/1910129 10.1137/0108053 10.1007/s10898-008-9291-0 10.1007/s10898-006-9100-6 10.1007/s12532-019-00167-1 10.1109/TPWRS.2009.2021230 10.1137/0913069 10.1080/02331930701763389 10.1287/mnsc.6.1.1 10.1016/S0377-2217(98)00373-7 10.1016/j.disopt.2006.10.011 10.1016/0020-0190(93)90247-7 10.1016/0191-2615(86)90021-4 10.1287/opre.21.1.37 10.1111/itor.12680 10.1016/j.disopt.2011.01.001 10.1137/0911017 10.1016/0010-4825(87)90060-6 10.1002/net.21701 10.1007/BF01580720 10.1287/opre.19.1.19 10.1007/BF00941574 10.1007/s11067-012-9178-y 10.1007/s10878-011-9449-4 10.1016/j.ejor.2006.08.064 10.1007/s10107-011-0488-5 10.1016/j.ejor.2010.12.011 10.1007/s10898-015-0274-7 10.1007/s10107-019-01424-w 10.1016/j.cor.2008.08.016 10.2991/ijcis.11.1.56 10.1287/trsc.34.3.289.12299 10.1137/19M1242240 10.1016/j.endm.2016.03.041 10.1016/j.tre.2016.07.002 10.1016/0098-1354(90)87007-C 10.1016/j.disopt.2010.09.003 10.1287/opre.2017.1589 10.1016/0191-2615(88)90006-9 10.1016/j.cor.2013.07.016 10.1016/0895-7177(93)90236-R 10.1137/15M1051592 10.1016/j.cor.2013.06.009 10.1049/iet-gtd.2009.0098 10.1287/opre.2020.2014 10.1109/TPWRS.2011.2170441 10.1287/ijoc.2016.0721 10.2307/1240543 10.1016/j.dam.2011.06.023 10.1016/j.compchemeng.2015.12.007 10.1109/TPWRS.2011.2159743 10.1016/j.compchemeng.2016.07.026 10.1016/j.disopt.2015.09.003 10.1007/BF01099649 10.1016/S0377-2217(98)00078-2 10.1007/BF01580580 10.1016/j.cosrev.2018.02.002 10.1007/s10898-007-9260-z 10.1287/ijoc.1060.0177 10.1002/nav.3800250412 10.1016/j.cie.2017.06.034 10.1016/0098-1354(83)80015-5 10.1007/s10898-013-0121-7 10.1007/s10898-013-0120-8 10.1287/ijoc.2015.0676 10.1007/s00453-009-9299-y 10.1287/trsc.35.4.345.10433 10.1007/s10898-018-0679-1 10.1016/j.amc.2006.01.043 10.1287/trsc.1080.0236 10.1080/07408170600729192 10.1016/0098-1354(90)87008-D 10.1007/s10107-013-0700-x 10.1016/j.ejor.2019.02.028 10.1613/jair.3269 10.1287/opre.1080.0617 10.1007/s10589-007-9066-4 10.1080/10556788.2017.1401069 10.1287/mnsc.39.2.160 10.1007/s00186-018-0647-z 10.1016/j.cor.2006.09.019 10.1287/opre.46.2.184 10.1080/02331938708843247 10.1007/s10479-019-03315-x 10.1002/net.20237 10.1007/BF02098169 10.1007/s11590-015-0872-9 10.1109/TPWRS.2019.2892607 10.1137/120864015 10.1016/j.eneco.2012.12.010 10.1016/j.eneco.2020.104879 10.1023/A:1008308218364 10.1002/net.20074 10.1007/s10589-012-9458-y 10.1109/TPWRS.2005.851942 10.1007/s10479-017-2694-x 10.1016/j.disc.2009.01.006 10.1016/j.ejor.2019.03.005 10.1007/BF02592064 10.1002/asmb.2254 10.1287/mnsc.30.8.1004 10.1016/0305-0548(91)90096-A 10.1016/j.artint.2010.07.002 10.1016/0305-0483(83)90038-5 10.1016/0024-3795(70)90009-1 10.1007/BF02191670 10.1287/opre.2018.1773 10.1007/s10107-017-1189-5 10.1109/TPWRS.2011.2170439 10.1007/s10898-016-0478-5 10.1109/TEVC.2017.2712906 10.1016/0305-0548(93)90013-9 10.1109/TPWRS.2013.2256374 10.1137/S1052623499361233 10.2307/2311583 10.1007/s13675-019-00120-w 10.1080/02331934.2019.1581192 10.1057/rpm.2009.39 10.1287/ijoc.2018.0831 10.1016/j.compchemeng.2014.06.004 10.1109/TPWRS.2008.2004825 10.1016/j.dam.2010.06.006 10.1007/s10479-007-0176-2 10.1007/BF01096458 10.1016/j.orl.2003.07.003 10.1007/s001860200189 10.1016/j.amc.2006.10.045 10.1016/j.ejor.2019.12.039 10.1287/mksc.7.2.107 10.1016/j.compchemeng.2019.106609 10.1016/j.compchemeng.2003.09.021 10.1016/j.compchemeng.2018.07.007 10.1007/s11590-020-01660-6 10.1016/j.disopt.2019.02.002 10.1016/j.orl.2007.03.005 10.1287/opre.38.5.911 10.1002/net.10039 10.1016/0167-6377(89)90003-5 10.1287/opre.2017.1650 10.1287/mnsc.18.5.80 10.1007/BF02275351 10.1007/s11590-006-0024-3 10.1016/j.trb.2014.09.007 10.1016/j.ejor.2021.01.030 10.1287/ijoc.2019.0945 10.1007/BF01584329 10.1016/S0098-1354(97)00177-4 10.1016/j.ejor.2016.03.044 10.1016/j.ejor.2019.06.024 10.1109/TPWRS.2012.2236110 10.1007/s10288-012-0213-0 10.1016/j.amc.2005.11.134 10.1007/BF01586088 10.1007/s10107-020-01601-2 10.1007/BF01530952 10.1007/BF02098181 10.1080/02331934.2018.1543294 10.1007/978-1-4614-1927-3 10.1007/s10288-005-0071-0 10.1287/mnsc.44.12.1608 10.1080/02331939508844060 10.1109/TPWRS.2011.2107531 10.1007/s10878-010-9334-6 10.1016/j.ejor.2015.05.037 10.1016/j.compchemeng.2019.01.021 10.1016/j.trc.2012.04.013 10.1287/inte.1060.0252 10.1137/16M1098486 10.1016/j.cor.2015.11.013 10.1109/TPWRS.2011.2177281 10.1002/net.20464 10.1287/opre.43.2.243 10.1002/net.20368 10.1017/S0962492913000032 10.1016/j.disopt.2012.07.001 10.1287/opre.2019.1944 10.1007/s10957-007-9263-4 10.1137/130906593 10.1002/1520-6750(199204)39:3<419::AID-NAV3220390310>3.0.CO;2-C 10.1137/15M1016461 10.1016/j.ejor.2019.05.012 10.1109/21.101139 10.1007/s10589-009-9254-5 10.1007/BF01580665 10.1007/BF00934810 10.1002/nav.3800310104 10.1002/net.21556 10.1109/TPWRS.2009.2030378 10.1057/jors.1981.156 10.1016/j.ijpe.2018.12.018 |
| ContentType | Journal Article |
| Copyright | 2021 The Author(s) licence_http://creativecommons.org/publicdomain/zero |
| Copyright_xml | – notice: 2021 The Author(s) – notice: licence_http://creativecommons.org/publicdomain/zero |
| DBID | 6I. AAFTH AAYXX CITATION 1XC VOOES DOA |
| DOI | 10.1016/j.ejco.2021.100007 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) DOAJ Open Access Full Text |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 2192-4414 |
| ExternalDocumentID | oai_doaj_org_article_6bb14685d7c2475889240a81178fa08c oai:HAL:hal-03095139v1 10_1016_j_ejco_2021_100007 S2192440621001349 |
| GroupedDBID | -EM 0R~ 0VY 203 30V 3V. 4.4 408 409 6I. 7WY 8FE 8FG 8FL 96X AAEDW AAFTH AAIAL AAJKR AARHV AARTL AATVU AAWCG AAXUO AAYIU AAYQN AAYTO AAZMS ABBXA ABDZT ABFGW ABFTV ABJNI ABJOX ABKCH ABQBU ABTEG ABTMW ABUWG ABXPI ACBMV ACBRV ACBYP ACGFS ACIPQ ACKNC ACMLO ACOKC ADHHG ADHIR ADINQ ADKPE ADMDM ADRFC ADURQ ADYFF ADZKW AEBTG AEGNC AEJHL AEJRE AEOHA AEPYU AETCA AEVTX AEXQZ AEXYK AFKRA AFLOW AFNRJ AFWTZ AFZKB AGAYW AGDGC AGGBP AGQMX AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AILAN AIMYW AITGF AJBLW AJRNO AKLTO AKQUC ALFXC ALMA_UNASSIGNED_HOLDINGS AMKLP AMRAJ AMYQR ANMIH ARAPS ASPBG AUKKA AVWKF AVXWI AXJJW AXYYD AYQZM AZFZN AZQEC BAPOH BENPR BEZIV BGLVJ BGNMA BPHCQ CCPQU CSCUP DWQXO EBLON EBS EIOEI EJD ESBYG FDB FEDTE FERAY FINBP FNLPD FRNLG FRRFC FSGXE FYJPI GGRSB GJIRD GNUQQ GQ6 GROUPED_DOAJ HCIFZ HF~ HMJXF HQYDN HRMNR HVGLF HZ~ I0C IXD J-C JBSCW JCJTX K60 K6V K6~ K7- KOV M0C M0N M4Y NB0 NQJWS NU0 O9- O93 O9G O9J OK1 P62 PQBIZ PQQKQ PROAC RLLFE ROL RSV SHX SISQX SNX SOJ SPISZ STPWE TSG UG4 UOJIU UTJUX UZXMN VFIZW W48 AALRI AAYWO AAYXX ABFSG ACSTC ACVFH ADCNI ADVLN AEUPX AEZWR AFBBN AFFHD AFHIU AFPUW AHWEU AIGII AITUG AIXLP AJZVZ AKBMS AKRWK AKYEP APXCP CITATION PHGZM PHGZT PQBZA PQGLB ZMTXR 1XC VOOES |
| ID | FETCH-LOGICAL-c444t-e71a3f4575e03bb79f3ede1a626cf215f04c3e5c1cc62464d13a5848a35ab2df3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 130 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000708658300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2192-4406 |
| IngestDate | Fri Oct 03 12:43:21 EDT 2025 Tue Nov 18 06:20:43 EST 2025 Tue Nov 18 22:37:50 EST 2025 Wed Nov 05 20:53:11 EST 2025 Fri Feb 23 02:43:41 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | 90-02 Applications 90-08 90C26 Branch-and-cut Branch-and-bound 90Bxx Bilevel optimization Survey 91A65 90C46 Mixed-integer programming 90C11 90C33 90C90 |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c444t-e71a3f4575e03bb79f3ede1a626cf215f04c3e5c1cc62464d13a5848a35ab2df3 |
| ORCID | 0000-0002-4834-6284 0000-0001-6208-5677 0000-0001-7471-2308 |
| OpenAccessLink | https://doaj.org/article/6bb14685d7c2475889240a81178fa08c |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_6bb14685d7c2475889240a81178fa08c hal_primary_oai_HAL_hal_03095139v1 crossref_citationtrail_10_1016_j_ejco_2021_100007 crossref_primary_10_1016_j_ejco_2021_100007 elsevier_sciencedirect_doi_10_1016_j_ejco_2021_100007 |
| PublicationCentury | 2000 |
| PublicationDate | 2021 2021-00-00 2021-01-01 |
| PublicationDateYYYYMMDD | 2021-01-01 |
| PublicationDate_xml | – year: 2021 text: 2021 |
| PublicationDecade | 2020 |
| PublicationTitle | EURO journal on computational optimization |
| PublicationYear | 2021 |
| Publisher | Elsevier Ltd Springer Elsevier |
| Publisher_xml | – name: Elsevier Ltd – name: Springer – name: Elsevier |
| References | Avraamidou, Pistikopoulos (bib0015) 2019; 122 Fliege, Tin, Zemkoho (bib0119) 2020 Böttger, Grimm, Kleinert, Schmidt (bib0047) 2021 Israeli, Wood (bib0149) 2002; 40 Zenklusen, Ries, Picouleau, de Werra, Costa, Bentz (bib0283) 2009; 309 Fischetti, Ljubić, Monaci, Sinnl (bib0115) 2017; 65 Ralphs, T. K., 2018. Mibs. Last accessed 2020/12/21, URL Clark (bib0076) 1990; 14 Lodi, Ralphs, Woeginger (bib0191) 2014; 146 Zeng, An (bib0281) 2014 Vicente, Savard, Júdice (bib0257) 1996; 89 Heilporn, Labbé, Marcotte, Savard (bib0145) 2011; 8 Fioretto, Mak, Van Hentenryck (bib0113) 2019-07 González-Díaz, González-Rodríguez, Leal, Puerto (bib0134) 2020 Sinnl, M., 2020. Bilevel integer programming and interdiction problems. Accessed: 2020-12-21, URL Migdalas (bib0202) 1995; 7 Smith, Song (bib0249) 2020; 283 Motto, Arroyo, Galiana (bib0209) 2005; 20 Caprara, Carvalho, Lodi, Woeginger (bib0066) 2016; 28 Campelo, Dantas, Scheimberg (bib0062) 2000; 16 Kleniati, Adjiman (bib0168) 2014; 60 Gairing, Harks, Klimm (bib0129) 2017; 27 Colson, Marcotte, Savard (bib0079) 2005; 3 Jenabi, Fatemi Ghomi, Smeers (bib0155) 2013; 28 Wogrin, Pineda, Tejada-Arango (bib0266) 2020 Mitsos, Lemonidis, Barton (bib0205) 2008; 42 Ben-Ayed, Boyce, Blair (bib0036) 1988; 22 . Kolstad (bib0172) 1985 Kleinert, Labbé, Plein, Schmidt (bib0163) 2020; 15 Pajouh, Walteros, Boginski, Pasiliao (bib0214) 2015; 247 Calvete, Galé (bib0059) 1999; 114 Guruswami, Hartline, Karlin, Kempe, Kenyon, McSherry (bib0140) 2005; 5 Colson, Marcotte, Savard (bib0080) 2007; 153 Besançon, M., Anjos, M. F., Brotcorne, L., 2019. Near-optimal robust bilevel optimization. URL Heilporn, Labbé, Marcotte, Savard (bib0143) 2010; 9 Williams (bib0265) 1970; 3 Van Hoesel (bib0254) 2008; 189 Gümüş, Ciric (bib0139) 1997; 21 Cerulli, D’Ambrosio, Liberti (bib0073) 2019 Labbé, Marcotte, Savard (bib0176) 1998; 44 Korzhyk, Yin, Kiekintveld, Conitzer, Tambe (bib0175) 2011; 41 Bard (bib0020) 1983; 11 Ivanov (bib0150) 2018; 12 Jeroslow (bib0156) 1985; 32 Grimm, Schewe, Schmidt, Zöttl (bib0138) 2019; 89 Kleniati, Adjiman (bib0169) 2014; 60 Shi, Prokopyev, Ralphs (bib0241) 2020 Mitsos, Barton (bib0204) 2006 Pajouh, Boginski, Pasiliao (bib0213) 2014; 64 Avraamidou, Pistikopoulos (bib0016) 2019; 125 Janjarassuk, Linderoth (bib0154) 2008; 52 von Stackelberg (bib0259) 1952 Jain, Kardes, Kiekintveld, Ordónez, Tambe (bib0152) 2010 Wood (bib0268) 1993; 17 Candler, Fortuny-Amat, McCarl (bib0063) 1981; 63 Saharidis, Ierapetritou (bib0233) 2009; 44 Audet, Hansen, Jaumard, Savard (bib0012) 1997; 93 Baggio, Carvalho, Lodi, Tramontani (bib0017) 2021 Morales, Pinson, Madsen (bib0208) 2012; 27 Wolsey (bib0267) 1998 Fletcher, Leyffer (bib0118) 1994; 66 Bard, Plummer, Sourie (bib0027) 2000; 120 Clark, Westerberg (bib0077) 1983; 7 Nocedal, Wright (bib0211) 2006 Ben-Ayed (bib0034) 1993; 20 Bucarey, Casorrán, Labbé, Ordoñez, Figueroa (bib0055) 2019 Dan, Marcotte (bib0086) 2019; 67 Ball, Golden, Vohra (bib0019) 1989; 8 Conitzer, Sandholm (bib0082) 2006 Costa, de Werra, Picouleau (bib0084) 2011; 22 Dempe, Dutta (bib0092) 2012; 131 Lalou, Tahraoui, Kheddouci (bib0180) 2018; 28 Grimm, Orlinskaya, Schewe, Schmidt, Zöttl (bib0137) 2020 Bard (bib0024) 1998; 30 Carvalho (bib0069) 2016 Labbé, Pozo, Puerto (bib0177) 2021; 28 Liu, Fan, Chen, Zheng (bib0188) 2018; 11 Kleinert, Labbé, Plein, Schmidt (bib0164) 2020; 68 Clark (bib0075) 1961; 68 Lim, Smith (bib0186) 2007; 39 Moore, Bard (bib0206) 1990; 38 Dobson, Kalish (bib0105) 1988; 7 Kelley (bib0160) 1960; 8 Fanghänel, Dempe (bib0111) 2009; 58 Di Summa, Grosso, Locatelli (bib0102) 2012; 53 Dempe, Kalashnikov, Pérez-Valdés, Kalashnykova (bib0095) 2015 Bennett, Kunapuli, Hu, Pang (bib0039) 2008 Borrero, Prokopyev, Sauré (bib0046) 2019; 67 Lv, Hu, Wang, Wan (bib0195) 2007; 188 Akgün, Tansel, Wood (bib0002) 2011; 211 Köppe, Queyranne, Ryan (bib0173) 2010; 146 Tahernejad, Ralphs, DeNegre (bib0251) 2020 Yang, Ford, Tambe, Lemieux (bib0273) 2014 Yue, You (bib0279) 2017; 102 Faísca, Dua, Rustem, Saraiva, Pistikopoulos (bib0109) 2007; 38 Brotcorne, Labbé, Marcotte, Savard (bib0052) 2001; 35 Kiekintveld, Jain, Tsai, Pita, Ordóñez, Tambe (bib0161) 2009 Bylling, Boomsma, Gabriel (bib0058) 2020; vol 79 Casorrán, Fortz, Labbé, Ordóñez (bib0070) 2019; 278 Grimm, Kleinert, Liers, Schmidt, Zöttl (bib0135) 2019; 34 Jin, Ryan (bib0157) 2011; 26 Vicente, Calamai (bib0255) 1994; 5 Garcés, Conejo, García-Bertrand, Romero (bib0130) 2009; 24 Kleniati, Adjiman (bib0170) 2015; 72 Hoheisel, Kanzow, Schwartz (bib0146) 2013; 137 Dempe, Mordukhovich, Zemkoho (bib0097) 2019; 68 Dempe, Ivanov, Naumov (bib0094) 2017; 33 Arroyo (bib0007) 2010; 4 Yue, Gao, Zeng, You (bib0278) 2019; 73 Bard (bib0021) 1984; 31 Golden (bib0133) 1978; 25 Dinitz, Gupta (bib0104) 2013 Cardinal, Demaine, Fiorini, Joret, Langerman, Newman, Weimann (bib0068) 2011; 59 Shen, Smith (bib0239) 2012; 60 Grimm, Martin, Schmidt, Weibelzahl, Zöttl (bib0136) 2016; 254 Besançon, Anjos, Brotcorne (bib0041) Horst, Tuy (bib0147) 2013 Zhou, Zemkoho, Tin (bib0286) 2020 Ruiz, Conejo (bib0229) 2009; 24 Beale, Tomlin (bib0032) 1970 (bib0159) 2010 Wood (bib0269) 2011 Kleinert, Schmidt (bib0166) 2019; 33 Bialas, Karwan (bib0042) 1984; 30 Furini, Ljubić, Malaguti, Paronuzzi (bib0124) 2020; 12 Korzhyk, Conitzer, Parr (bib0174) 2010 Tambe (bib0252) 2011 Bard (bib0022) 1988; 40 Scaparra, Church (bib0236) 2008; 35 Bard, Moore (bib0025) 1990; 11 Della Croce, Scatamacchia (bib0087) 2019 Pita, Jain, Tambe, Ordóñez, Kraus (bib0223) 2010; 174 Liu, Wang, Kong, Hu (bib0190) 2020 Ryu, Dua, Pistikopoulos (bib0232) 2004; 28 Jain, An, Tambe (bib0151) 2013 Assimakopoulos (bib0009) 1987; 17 Luo, Pang, Ralph (bib0194) 1996 Brotcorne, Cirinei, Marcotte, Savard (bib0050) 2011; 8 Sinha, Fang, An, Kiekintveld, Tambe (bib0245) 2018 Paruchuri, Kraus, Pearce, Marecki, Tambe, Ordonez (bib0216) 2008 Paulavičius, Adjiman (bib0217) 2020 Yin, Jiang, Johnson, Kiekintveld, Leyton-Brown, Sandholm, Tambe, Sullivan (bib0276) 2012 Clark, Westerberg (bib0078) 1990; 14 Dempe (bib0089) 2002 Pineda, Morales (bib0221) 2019 Rutenburg (bib0231) 1994; 10 Bazgan, Toubaline, Vanderpooten (bib0031) 2013; 26 Dempe (bib0090) 2019 Dempe (bib0088) 1987; 18 Fortuny-Amat, McCarl (bib0121) 1981; 32 Cerulli, d’Ambrosio, Liberti, Pelegrín (bib0074) 2020 Basu, Ryan, Sankaranarayanan (bib0029) 2021; 185 Land, Doig (bib0181) 1960; 28 Harsanyi, Selten (bib0142) 1972; 18 Still (bib0250) 2002; 55 Achterberg (bib0001) 2019 Bazgan, Toubaline, Tuza (bib0030) 2011; 159 Tang, Richard, Smith (bib0253) 2016; 66 Washburn, Wood (bib0262) 1995; 43 Garcia-Herreros, Zhang, Misra, Arslan, Mehta, Grossmann (bib0131) 2016; 86 Zhang, Snyder, Ralphs, Xue (bib0284) 2016; 93 Furini, Ljubić, San Segundo, Martin (bib0126) 2019; 277 Alguacil, Delgadillo, Arroyo (bib0003) 2014; 41 Duran, Grossmann (bib0107) 1986; 36 Franceschi, Frasconi, Salzo, Grazzi, Pontil (bib0122) 2018 Pajouh (bib0212) 2020; 294 Lozano, Smith (bib0192) 2017; 29 Zugno, Morales, Pinson, Madsen (bib0287) 2013; 36 Kleinert, Grimm, Schmidt (bib0162) 2021; 188 LeBlanc, Boyce (bib0183) 1986; 20 Arulselvan, Commander, Elefteriadou, Pardalos (bib0008) 2009; 36 Ruiz, Conejo, Smeers (bib0230) 2012; 27 Salmeron, Wood, Baldick (bib0234) 2009; 24 Anandalingam, White (bib0006) 1990; 35 Labbé, Violin (bib0178) 2013; 11 von Stackelberg (bib0258) 1934 Wang, Xu (bib0260) 2017; 27 Yin, Tambe (bib0277) 2012 Brotcorne, Labbé, Marcotte, Savard (bib0051) 2000; 34 Audet, Haddad, Savard (bib0010) 2006; 181 Kleinert, Schmidt (bib0165) 2019; 33 Burtscheidt, Claus, Dempe (bib0057) 2020; 30 Fulkerson, Harding (bib0123) 1977; 13 Geoffrion (bib0132) 1972; 10 Zhao, Zeng (bib0285) 2013; 28 Lagos, Ordóñez, Labbé (bib0179) 2017; 111 Audet, Savard, Zghal (bib0013) 2007; 134 Xu (bib0271) 2012 Caprara, Carvalho, Lodi, Woeginger (bib0065) 2014; 24 Mersha, Dempe (bib0201) 2006; 180 Reisi, Gabriel, Fahimnia (bib0227) 2019; 211 Xu, Wang (bib0272) 2014; 41 Candler, Norton (bib0064) 1977 Fampa, Barroso, Candal, Simonetti (bib0110) 2008; 39 Fernandes, Ferreira, Franco, Schouery (bib0112) 2016; 22 DeNegre, Ralphs (bib0099) 2009 Roch, Savard, Marcotte (bib0228) 2005; 46 Ambrosius, Grimm, Kleinert, Liers, Schmidt, Zöttl (bib0004) 2020; 92 Wen, Hsu (bib0263) 1991; 42 Lozano, Smith (bib0193) 2017; 65 Joret (bib0158) 2011; 57 Schewe, Schmidt, Thürauf (bib0237) 2021 McNaughton (bib0200) 1959; 6 Brotcorne, Labbé, Marcotte, Savard (bib0053) 2008; 56 Dempe, Kue (bib0096) 2017; 68 Wu, Marcotte, Chen (bib0270) 1998; 11 Morais, da Cunha, Mahey (bib0207) 2016; 52 DeNegre (bib0098) 2011 Caramia, Mari (bib0067) 2015; 9 Bard (bib0023) 1991; 68 Fischetti, M., Ljubić, I., Monaci, M., Sinnl, M., 2017a. Instances and solver software for mixed-integer bilevel linear problems. Last accessed 2020/12/21, URL Fischetti, Ljubić, Monaci, Sinnl (bib0116) 2018; 172 Marcotte (bib0196) 1986; 34 Deng (bib0100) 1998 Conforti, Cornuejols, Zambelli (bib0081) 2014; 271 Bolusani, Coniglio, Ralphs, Tahernejad (bib0043) 2020 McCormick (bib0199) 1976; 10 Dewez, Labbé, Marcotte, Savard (bib0101) 2008; 36 Balas (bib0018) 1971; 19 Israeli (bib0148) 1999 Dan, Lodi, Marcotte (bib0085) 2020; 8 Myklebust, Sharpe, Tunçel (bib0210) 2016; 69 Paulavičius, Adjiman (bib0219) 2019 Sinha, Malo, Xu, Deb (bib0247) 2014 Zenklusen (bib0282) 2010; 158 Lin, Chern (bib0187) 1993; 45 Baringo, Conejo (bib0028) 2012; 27 Dempe, Franke (bib0093) 2019; 68 Benders (bib0037) 1962; 4 Audet, Haddad, Savard (bib0011) 2007; 1 Belotti, Kirches, Leyffer, Linderoth, Luedtke, Mahajan (bib0033) 2013; 22 Bracken, McGill (bib0049) 1973; 21 Marcotte, Savard (bib0198) 1991; 18 Sinha, Malo, Deb (bib0246) 2018; 22 Dempe (bib0091) 2020 Pandzic, Conejo, Kuzle, Caro (bib0215) 2012; 27 Wang, Yin, An (bib0261) 2016 Yanikoglu, Kuhn (bib0274) 2018; 28 Bolusani, Ralphs (bib0044) 2020 Letchford, Conitzer (bib0185) 2013 Edmunds, Bard (bib0108) 1991; 21 Pineda, Bylling, Morales (bib0220) 2018; 19 Aussel, Brotcorne, Lepaul, von Niederhäusern (bib0014) 2020; 281 Heilporn, Labbé, Marcotte, Savard (bib0144) 2010; 55 Lee, J., Leyffer, S. (Eds.). 2012. Mixed integer nonlinear programming. The IMA Volumes in Mathematics and its Applications, 154. Springer New York. doi Mitsos (bib0203) 2010; 47 Pita, Jain, Marecki, Ordóñez, Portway, Tambe, Western, Paruchuri, Kraus (bib022 Grimm (10.1016/j.ejco.2021.100007_bib0138) 2019; 89 Labbé (10.1016/j.ejco.2021.100007_bib0176) 1998; 44 Marcotte (10.1016/j.ejco.2021.100007_bib0196) 1986; 34 Vicente (10.1016/j.ejco.2021.100007_bib0257) 1996; 89 Conitzer (10.1016/j.ejco.2021.100007_bib0082) 2006 Ruiz (10.1016/j.ejco.2021.100007_bib0230) 2012; 27 Grimm (10.1016/j.ejco.2021.100007_bib0137) 2020 Jenabi (10.1016/j.ejco.2021.100007_bib0155) 2013; 28 Sinha (10.1016/j.ejco.2021.100007_bib0245) 2018 Moore (10.1016/j.ejco.2021.100007_bib0206) 1990; 38 Ryu (10.1016/j.ejco.2021.100007_sbref0232) 2004; 28 Bazgan (10.1016/j.ejco.2021.100007_bib0030) 2011; 159 Liu (10.1016/j.ejco.2021.100007_sbref0190) 2020 Furini (10.1016/j.ejco.2021.100007_bib0125) 2021 Ivanov (10.1016/j.ejco.2021.100007_bib0150) 2018; 12 Cerulli (10.1016/j.ejco.2021.100007_bib0073) 2019 10.1016/j.ejco.2021.100007_bib0171 Van Hoesel (10.1016/j.ejco.2021.100007_bib0254) 2008; 189 Calvete (10.1016/j.ejco.2021.100007_bib0061) 2020 Jin (10.1016/j.ejco.2021.100007_bib0157) 2011; 26 Mitsos (10.1016/j.ejco.2021.100007_sbref0204) 2006 Audet (10.1016/j.ejco.2021.100007_bib0011) 2007; 1 Böttger (10.1016/j.ejco.2021.100007_bib0047) 2021 Mitsos (10.1016/j.ejco.2021.100007_bib0203) 2010; 47 Yue (10.1016/j.ejco.2021.100007_sbref0279) 2017; 102 Candler (10.1016/j.ejco.2021.100007_bib0064) 1977 Siddiqui (10.1016/j.ejco.2021.100007_bib0244) 2013; 13 Scaparra (10.1016/j.ejco.2021.100007_bib0236) 2008; 35 Besançon (10.1016/j.ejco.2021.100007_bib0041) Conforti (10.1016/j.ejco.2021.100007_bib0081) 2014; 271 Fortuny-Amat (10.1016/j.ejco.2021.100007_bib0121) 1981; 32 10.1016/j.ejco.2021.100007_bib0184 Bennett (10.1016/j.ejco.2021.100007_bib0038) 2006 Myklebust (10.1016/j.ejco.2021.100007_bib0210) 2016; 69 Bouhtou (10.1016/j.ejco.2021.100007_bib0048) 2007; 19 Clark (10.1016/j.ejco.2021.100007_bib0078) 1990; 14 Ben-Ayed (10.1016/j.ejco.2021.100007_bib0034) 1993; 20 Zenklusen (10.1016/j.ejco.2021.100007_bib0283) 2009; 309 Garcés (10.1016/j.ejco.2021.100007_bib0130) 2009; 24 Xu (10.1016/j.ejco.2021.100007_bib0272) 2014; 41 Achterberg (10.1016/j.ejco.2021.100007_sbref0001) 2019 Scholtes (10.1016/j.ejco.2021.100007_bib0238) 2001; 11 Jain (10.1016/j.ejco.2021.100007_bib0153) 2008 Ye (10.1016/j.ejco.2021.100007_bib0275) 1995; 33 Colson (10.1016/j.ejco.2021.100007_bib0080) 2007; 153 Kleinert (10.1016/j.ejco.2021.100007_bib0164) 2020; 68 Bazgan (10.1016/j.ejco.2021.100007_bib0031) 2013; 26 Kelley (10.1016/j.ejco.2021.100007_bib0160) 1960; 8 Di Summa (10.1016/j.ejco.2021.100007_bib0102) 2012; 53 Reisi (10.1016/j.ejco.2021.100007_bib0227) 2019; 211 Israeli (10.1016/j.ejco.2021.100007_bib0148) 1999 Pineda (10.1016/j.ejco.2021.100007_bib0221) 2019 Dan (10.1016/j.ejco.2021.100007_bib0085) 2020; 8 Dinitz (10.1016/j.ejco.2021.100007_bib0104) 2013 Beale (10.1016/j.ejco.2021.100007_bib0032) 1970 Letchford (10.1016/j.ejco.2021.100007_bib0185) 2013 Paulavičius (10.1016/j.ejco.2021.100007_bib0218) 2020 Wood (10.1016/j.ejco.2021.100007_bib0269) 2011 Dewez (10.1016/j.ejco.2021.100007_bib0101) 2008; 36 Bard (10.1016/j.ejco.2021.100007_bib0027) 2000; 120 Brotcorne (10.1016/j.ejco.2021.100007_bib0050) 2011; 8 Jeroslow (10.1016/j.ejco.2021.100007_bib0156) 1985; 32 Benders (10.1016/j.ejco.2021.100007_bib0037) 1962; 4 Avraamidou (10.1016/j.ejco.2021.100007_bib0015) 2019; 122 Balas (10.1016/j.ejco.2021.100007_bib0018) 1971; 19 Paulavičius (10.1016/j.ejco.2021.100007_bib0219) 2019 Dobson (10.1016/j.ejco.2021.100007_bib0106) 1993; 39 Joret (10.1016/j.ejco.2021.100007_bib0158) 2011; 57 Grimm (10.1016/j.ejco.2021.100007_bib0135) 2019; 34 Korzhyk (10.1016/j.ejco.2021.100007_bib0175) 2011; 41 Salmeron (10.1016/j.ejco.2021.100007_bib0234) 2009; 24 Clark (10.1016/j.ejco.2021.100007_bib0075) 1961; 68 Kleniati (10.1016/j.ejco.2021.100007_bib0169) 2014; 60 McNaughton (10.1016/j.ejco.2021.100007_bib0200) 1959; 6 Wen (10.1016/j.ejco.2021.100007_bib0263) 1991; 42 Janjarassuk (10.1016/j.ejco.2021.100007_bib0154) 2008; 52 Yue (10.1016/j.ejco.2021.100007_bib0278) 2019; 73 Kleinert (10.1016/j.ejco.2021.100007_sbref0167) 2020 Mitsos (10.1016/j.ejco.2021.100007_bib0205) 2008; 42 Fliege (10.1016/j.ejco.2021.100007_bib0119) 2020 Franceschi (10.1016/j.ejco.2021.100007_bib0122) 2018 Kleniati (10.1016/j.ejco.2021.100007_bib0168) 2014; 60 Lozano (10.1016/j.ejco.2021.100007_bib0193) 2017; 65 McCormick (10.1016/j.ejco.2021.100007_bib0199) 1976; 10 Castelli (10.1016/j.ejco.2021.100007_bib0071) 2013; 33 Zhou (10.1016/j.ejco.2021.100007_bib0286) 2020 Bard (10.1016/j.ejco.2021.100007_bib0022) 1988; 40 Ben-Ayed (10.1016/j.ejco.2021.100007_bib0035) 1992; 34 Kiekintveld (10.1016/j.ejco.2021.100007_bib0161) 2009 Arroyo (10.1016/j.ejco.2021.100007_bib0007) 2010; 4 Duran (10.1016/j.ejco.2021.100007_bib0107) 1986; 36 Pajouh (10.1016/j.ejco.2021.100007_bib0212) 2020; 294 Zhao (10.1016/j.ejco.2021.100007_bib0285) 2013; 28 Deng (10.1016/j.ejco.2021.100007_bib0100) 1998 Bracken (10.1016/j.ejco.2021.100007_bib0049) 1973; 21 Cardinal (10.1016/j.ejco.2021.100007_bib0068) 2011; 59 Castelli (10.1016/j.ejco.2021.100007_bib0072) 2017; 69 Fischetti (10.1016/j.ejco.2021.100007_bib0116) 2018; 172 Schewe (10.1016/j.ejco.2021.100007_bib0237) 2021 Caprara (10.1016/j.ejco.2021.100007_bib0066) 2016; 28 Still (10.1016/j.ejco.2021.100007_bib0250) 2002; 55 Migdalas (10.1016/j.ejco.2021.100007_bib0202) 1995; 7 Furini (10.1016/j.ejco.2021.100007_bib0126) 2019; 277 Roch (10.1016/j.ejco.2021.100007_bib0228) 2005; 46 Carvalho (10.1016/j.ejco.2021.100007_sbref0069) 2016 Anandalingam (10.1016/j.ejco.2021.100007_bib0006) 1990; 35 DeNegre (10.1016/j.ejco.2021.100007_bib0099) 2009 Israeli (10.1016/j.ejco.2021.100007_bib0149) 2002; 40 Labbé (10.1016/j.ejco.2021.100007_bib0178) 2013; 11 Zare (10.1016/j.ejco.2021.100007_bib0280) 2019; 272 Costa (10.1016/j.ejco.2021.100007_bib0084) 2011; 22 Köppe (10.1016/j.ejco.2021.100007_bib0173) 2010; 146 Ruiz (10.1016/j.ejco.2021.100007_bib0229) 2009; 24 Furini (10.1016/j.ejco.2021.100007_bib0127) 2020; 294 Pita (10.1016/j.ejco.2021.100007_bib0222) 2008 Dempe (10.1016/j.ejco.2021.100007_bib0097) 2019; 68 Arulselvan (10.1016/j.ejco.2021.100007_bib0008) 2009; 36 Candler (10.1016/j.ejco.2021.100007_bib0063) 1981; 63 Saharidis (10.1016/j.ejco.2021.100007_bib0233) 2009; 44 Liu (10.1016/j.ejco.2021.100007_bib0189) 2020 Horst (10.1016/j.ejco.2021.100007_bib0147) 2013 Liu (10.1016/j.ejco.2021.100007_bib0188) 2018; 11 Tahernejad (10.1016/j.ejco.2021.100007_bib0251) 2020 Vicente (10.1016/j.ejco.2021.100007_bib0256) 1994; 81 Audet (10.1016/j.ejco.2021.100007_bib0012) 1997; 93 Pandzic (10.1016/j.ejco.2021.100007_bib0215) 2012; 27 Paulavičius (10.1016/j.ejco.2021.100007_bib0217) 2020 Gümüş (10.1016/j.ejco.2021.100007_bib0139) 1997; 21 Bolusani (10.1016/j.ejco.2021.100007_bib0043) 2020 Cerulli (10.1016/j.ejco.2021.100007_sbref0074) 2020 Heilporn (10.1016/j.ejco.2021.100007_bib0143) 2010; 9 Dan (10.1016/j.ejco.2021.100007_bib0086) 2019; 67 Baggio (10.1016/j.ejco.2021.100007_sbref0017) 2021 Bard (10.1016/j.ejco.2021.100007_bib0020) 1983; 11 Lalou (10.1016/j.ejco.2021.100007_bib0180) 2018; 28 Smith (10.1016/j.ejco.2021.100007_bib0249) 2020; 283 Bialas (10.1016/j.ejco.2021.100007_bib0042) 1984; 30 Harsanyi (10.1016/j.ejco.2021.100007_bib0142) 1972; 18 Wang (10.1016/j.ejco.2021.100007_bib0260) 2017; 27 Bennett (10.1016/j.ejco.2021.100007_bib0039) 2008 Kleinert (10.1016/j.ejco.2021.100007_bib0162) 2021; 188 Xu (10.1016/j.ejco.2021.100007_bib0271) 2012 Marcotte (10.1016/j.ejco.2021.100007_bib0198) 1991; 18 Wang (10.1016/j.ejco.2021.100007_bib0261) 2016 Brown (10.1016/j.ejco.2021.100007_bib0054) 2006; 36 Fischetti (10.1016/j.ejco.2021.100007_bib0117) 2019; 31 Cormican (10.1016/j.ejco.2021.100007_bib0083) 1998; 46 Fischetti (10.1016/j.ejco.2021.100007_bib0115) 2017; 65 Morales (10.1016/j.ejco.2021.100007_bib0208) 2012; 27 Bard (10.1016/j.ejco.2021.100007_bib0025) 1990; 11 10.1016/j.ejco.2021.100007_bib0040 Lin (10.1016/j.ejco.2021.100007_bib0187) 1993; 45 Casorrán (10.1016/j.ejco.2021.100007_bib0070) 2019; 278 Bolusani (10.1016/j.ejco.2021.100007_sbref0044) 2020 Fontaine (10.1016/j.ejco.2021.100007_bib0120) 2014; 70 Mersha (10.1016/j.ejco.2021.100007_bib0201) 2006; 180 Wood (10.1016/j.ejco.2021.100007_bib0268) 1993; 17 Zenklusen (10.1016/j.ejco.2021.100007_bib0282) 2010; 158 Calvete (10.1016/j.ejco.2021.100007_bib0059) 1999; 114 Zeng (10.1016/j.ejco.2021.100007_sbref0281) 2014 Bucarey (10.1016/j.ejco.2021.100007_bib0055) 2019 Alguacil (10.1016/j.ejco.2021.100007_bib0003) 2014; 41 Golden (10.1016/j.ejco.2021.100007_bib0133) 1978; 25 Guruswami (10.1016/j.ejco.2021.100007_bib0140) 2005; 5 Bard (10.1016/j.ejco.2021.100007_bib0024) 1998; 30 Poirion (10.1016/j.ejco.2021.100007_bib0224) 2020; 272 González-Díaz (10.1016/j.ejco.2021.100007_bib0134) 2020 Salmeron (10.1016/j.ejco.2021.100007_bib0235) 2015; 30 Nocedal (10.1016/j.ejco.2021.100007_bib0211) 2006 Hoheisel (10.1016/j.ejco.2021.100007_bib0146) 2013; 137 Grimm (10.1016/j.ejco.2021.100007_bib0136) 2016; 254 Baringo (10.1016/j.ejco.2021.100007_bib0028) 2012; 27 Basu (10.1016/j.ejco.2021.100007_bib0029) 2021; 185 Kolstad (10.1016/j.ejco.2021.100007_bib0172) 1985 Lozano (10.1016/j.ejco.2021.100007_bib0192) 2017; 29 Campelo (10.1016/j.ejco.2021.100007_bib0062) 2000; 16 Kleinert (10.1016/j.ejco.2021.100007_bib0166) 2019; 33 von Stackelberg (10.1016/j.ejco.2021.100007_bib0259) 1952 Dempe (10.1016/j.ejco.2021.100007_bib0092) 2012; 131 Lim (10.1016/j.ejco.2021.100007_bib0186) 2007; 39 Dempe (10.1016/j.ejco.2021.100007_bib0090) 2019 Paruchuri (10.1016/j.ejco.2021.100007_bib0216) 2008 Audet (10.1016/j.ejco.2021.100007_bib0013) 2007; 134 10.1016/j.ejco.2021.100007_bib0226 Calvete (10.1016/j.ejco.2021.100007_bib0060) 2004; 32 Shi (10.1016/j.ejco.2021.100007_sbref0241) 2020 10.1016/j.ejco.2021.100007_bib0225 Tambe (10.1016/j.ejco.2021.100007_bib0252) 2011 Borrero (10.1016/j.ejco.2021.100007_bib0046) 2019; 67 Assimakopoulos (10.1016/j.ejco.2021.100007_bib0009) 1987; 17 Kleinert (10.1016/j.ejco.2021.100007_bib0163) 2020; 15 Sinha (10.1016/j.ejco.2021.100007_bib0246) 2018; 22 Bard (10.1016/j.ejco.2021.100007_bib0021) 1984; 31 Burtscheidt (10.1016/j.ejco.2021.100007_bib0056) 2020 Caramia (10.1016/j.ejco.2021.100007_bib0067) 2015; 9 DeNegre (10.1016/j.ejco.20 |
| References_xml | – volume: 28 start-page: 198 year: 2018 end-page: 222 ident: bib0274 article-title: Decision rule bounds for two-stage stochastic bilevel programs publication-title: SIAM Journal on Optimization – volume: 8 start-page: 393 year: 2011 end-page: 410 ident: bib0145 article-title: Valid inequalities and branch-and-cut for the clique pricing problem publication-title: Discrete Optimization – start-page: 25 year: 2008 end-page: 47 ident: bib0039 article-title: Bilevel optimization and machine learning publication-title: IEEE World Congress on Computational Intelligence – year: 2019 ident: bib0221 article-title: Solving linear bilevel problems using big- publication-title: IEEE Transactions on Power Systems – volume: 180 year: 2012 ident: bib0128 article-title: Complementarity modeling in energy markets – volume: 111 start-page: 216 year: 2017 end-page: 227 ident: bib0179 article-title: A branch and price algorithm for a Stackelberg security game publication-title: Computers & Industrial Engineering – volume: 134 start-page: 353 year: 2007 end-page: 370 ident: bib0013 article-title: New Branch-and-Cut Algorithm for Bilevel Linear Programming publication-title: Journal of Optimization Theory and Applications – ident: bib0041 article-title: Complexity of near-optimal robust versions of multilevel optimization problems – volume: 185 start-page: 163 year: 2021 end-page: 197 ident: bib0029 article-title: Mixed-integer bilevel representability publication-title: Mathematical Programming – volume: 284 start-page: 712 year: 2020 end-page: 727 ident: bib0182 article-title: Portfolio problems with two levels decision-makers: Optimal portfolio selection with pricing decisions on transaction costs publication-title: European Journal of Operational Research – volume: 68 start-page: 351 year: 1961 end-page: 352 ident: bib0075 article-title: Remark on the constraint sets in linear programming publication-title: The American Mathematical Monthly – volume: 180 start-page: 247 year: 2006 end-page: 254 ident: bib0201 article-title: Linear bilevel programming with upper level constraints depending on the lower level solution publication-title: Applied Mathematics and Computation – volume: 20 start-page: 259 year: 1986 end-page: 265 ident: bib0183 article-title: A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows publication-title: Transportation Research Part B: Methodological – volume: 34 start-page: 219 year: 1992 end-page: 254 ident: bib0035 article-title: Construction of a real-world bilevel linear programming model of the highway network design problem publication-title: Annals of Operations Research – volume: 27 start-page: 752 year: 2012 end-page: 761 ident: bib0230 article-title: Equilibria in an oligopolistic electricity pool with stepwise offer curves publication-title: IEEE Transactions on Power Systems – volume: 29 start-page: 123 year: 2017 end-page: 139 ident: bib0192 article-title: A backward sampling framework for interdiction problems with fortification publication-title: INFORMS Journal on Computing – volume: 11 start-page: 457 year: 1983 end-page: 468 ident: bib0020 article-title: Coordination of a multidivisional organization through two levels of management publication-title: Omega – volume: 28 start-page: 48 year: 2021 end-page: 69 ident: bib0177 article-title: Computational comparisons of different formulations for the Stackelberg minimum spanning tree game publication-title: International Transactions in Operational Research – volume: 30 start-page: 2396 year: 2015 end-page: 2403 ident: bib0235 article-title: The value of recovery transformers in protecting an electric transmission grid against attack publication-title: IEEE Transactions on Power Systems – volume: 272 start-page: 99 year: 2019 end-page: 117 ident: bib0280 article-title: A note on linearized reformulations for a class of bilevel linear integer problems publication-title: Annals of Operations Research – volume: 36 start-page: 307 year: 1986 end-page: 339 ident: bib0107 article-title: An outer-approximation algorithm for a class of mixed-integer nonlinear programs publication-title: Mathematical Programming – volume: 18 start-page: 355 year: 1991 end-page: 359 ident: bib0198 article-title: A note on the pareto optimality of solutions to the linear bilevel programming problem publication-title: Computers and Operations Research – volume: 34 start-page: 289 year: 2000 end-page: 302 ident: bib0051 article-title: A bilevel model and solution algorithm for a freight tariff-setting problem publication-title: Transportation Science – volume: 60 start-page: 103 year: 2012 end-page: 119 ident: bib0239 article-title: Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs publication-title: Networks – volume: 33 start-page: 544 year: 2017 end-page: 554 ident: bib0094 article-title: Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed-integer problem publication-title: Applied Stochastic Models in Business and Industry – volume: 73 start-page: 27 year: 2019 end-page: 57 ident: bib0278 article-title: A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs publication-title: Journal of Global Optimization – volume: 283 start-page: 797 year: 2020 end-page: 811 ident: bib0249 article-title: A survey of network interdiction models and algorithms publication-title: European Journal of Operational Research – volume: 27 start-page: 885 year: 2012 end-page: 893 ident: bib0028 article-title: Transmission and wind power investment publication-title: IEEE Transactions on Power Systems – volume: 28 start-page: 92 year: 2018 end-page: 117 ident: bib0180 article-title: The critical node detection problem in networks: A survey publication-title: Computer Science Review – volume: 19 start-page: 458 year: 2007 end-page: 469 ident: bib0048 article-title: Tariff optimization in networks publication-title: INFORMS Journal on Computing – year: 2019 ident: bib0219 article-title: Basblib - a library of bilevel test problems (version v2.3) publication-title: Zenodo. – volume: 17 start-page: 413 year: 1987 end-page: 422 ident: bib0009 article-title: A network interdiction model for hospital infection control publication-title: Computers in Biology and Medicine – volume: 20 start-page: 1357 year: 2005 end-page: 1365 ident: bib0209 article-title: A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat publication-title: IEEE Transactions on Power Systems – volume: 58 start-page: 1029 year: 2009 end-page: 1047 ident: bib0111 article-title: Bilevel programming with discrete lower level problems publication-title: Optimization – year: 2013 ident: bib0185 article-title: Solving security games on graphs via marginal probabilities publication-title: AAAI – year: 1952 ident: bib0259 article-title: Theory of the market economy – volume: 36 start-page: 530 year: 2006 end-page: 544 ident: bib0054 article-title: Defending critical infrastructure publication-title: INFORMS Journal on Applied Analytics – volume: 26 start-page: 178 year: 2013 end-page: 189 ident: bib0031 article-title: Critical edges/nodes for the minimum spanning tree problem: complexity and approximation publication-title: Journal of Combinatorial Optimization – volume: 35 start-page: 1170 year: 1990 end-page: 1173 ident: bib0006 article-title: A solution method for the linear static Stackelberg problem using penalty functions publication-title: IEEE Transactions on Automatic Control – volume: 68 start-page: 1471 year: 2019 end-page: 1489 ident: bib0093 article-title: Solution of bilevel optimization problems using the KKT approach publication-title: Optimization – volume: 7 start-page: 259 year: 1983 end-page: 278 ident: bib0077 article-title: Optimization for design problems having more than one objective publication-title: Computers & Chemical Engineering – volume: 172 start-page: 77 year: 2018 end-page: 103 ident: bib0116 article-title: On the use of intersection cuts for bilevel optimization publication-title: Mathematical Programming – year: 2020 ident: bib0137 article-title: Optimal design of retailer-prosumer electricity tariffs using bilevel optimization publication-title: Omega – volume: 33 start-page: 198 year: 2019 end-page: 215 ident: bib0165 article-title: Computing stationary points of bilevel problems with a penalty alternating direction method publication-title: INFORMS Journal on Computing – start-page: 513 year: 2020 end-page: 560 ident: bib0286 article-title: BOLIB: Bilevel Optimization LIBrary of test problems – volume: 28 start-page: 1121 year: 2004 end-page: 1129 ident: bib0232 article-title: A bilevel programming framework for enterprise-wide process networks under uncertainty publication-title: Computers & Chemical Engineering – volume: 25 start-page: 711 year: 1978 end-page: 713 ident: bib0133 article-title: A problem in network interdiction publication-title: Naval Research Logistics Quarterly – volume: 60 start-page: 425 year: 2014 end-page: 458 ident: bib0168 article-title: Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part I: Theoretical development publication-title: Journal of Global Optimization – volume: 11 start-page: 918 year: 2001 end-page: 936 ident: bib0238 article-title: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints publication-title: SIAM Journal on Optimization – volume: 309 start-page: 4306 year: 2009 end-page: 4314 ident: bib0283 article-title: Blockers and transversals publication-title: Discrete Mathematics – volume: 70 start-page: 163 year: 2014 end-page: 172 ident: bib0120 article-title: Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design publication-title: Transportation Research Part B: Methodological – volume: 33 start-page: 9 year: 1995 end-page: 27 ident: bib0275 article-title: Optimality conditions for bilevel programming problems publication-title: Optimization – volume: 89 start-page: 223 year: 2019 end-page: 255 ident: bib0138 article-title: A multilevel model of the European entry-exit gas market publication-title: Mathematical Methods of Operations Research – volume: 45 start-page: 25 year: 1993 end-page: 31 ident: bib0187 article-title: The most vital edges in the minimum spanning tree problem publication-title: Information Processing Letters – volume: 5 start-page: 291 year: 1994 end-page: 306 ident: bib0255 article-title: Bilevel and multilevel programming: A bibliography review publication-title: Journal of Global optimization – volume: 56 start-page: 1104 year: 2008 end-page: 1115 ident: bib0053 article-title: Joint design and pricing on a network publication-title: Operations Research – start-page: 5494 year: 2018 end-page: 5501 ident: bib0245 article-title: Stackelberg security games: Looking beyond a decade of success publication-title: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18),Stockholm, Sweden, July 13-19 – year: 2016 ident: bib0069 publication-title: Computation of equilibria on integer programming games – volume: 4 start-page: 238 year: 1962 end-page: 252 ident: bib0037 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numerische Mathematik – volume: 52 start-page: 309 year: 2016 end-page: 316 ident: bib0207 article-title: A branch-and-cut-and-price algorithm for the Stackelberg minimum spanning tree game publication-title: Electronic Notes in Discrete Mathematics – start-page: 155 year: 2019 end-page: 167 ident: bib0087 article-title: Lower bounds and a new exact approach for the bilevel knapsack with interdiction constraints publication-title: Integer Programming and Combinatorial Optimization – volume: 55 start-page: 383 year: 2002 end-page: 400 ident: bib0250 article-title: Linear bilevel problems: Genericity results and an efficient method for computing local minima publication-title: Mathematical Methods of Operations Research – year: 2010 ident: bib0159 publication-title: 50 Years of integer programming 1958-2008: From the early years to the state-of-the-art – volume: 27 start-page: 407 year: 2012 end-page: 415 ident: bib0215 article-title: Yearly maintenance scheduling of transmission lines within a market environment publication-title: IEEE Transactions on Power Systems – year: 2019 ident: bib0001 article-title: What’s new in Gurobi 9.0 publication-title: Webinar Talk – year: 2012 ident: bib0276 article-title: Trusts: Scheduling randomized patrols for fare inspection in transit systems publication-title: IAAI – year: 2002 ident: bib0089 article-title: Foundations of Bilevel Programming – volume: 41 start-page: 282 year: 2014 end-page: 290 ident: bib0003 article-title: A trilevel programming approach for electric grid defense planning publication-title: Computers & Operations Research – volume: 39 start-page: 160 year: 1993 end-page: 175 ident: bib0106 article-title: Heuristics for pricing and positioning a product-line using conjoint and cost data publication-title: Management Science – volume: 158 start-page: 1676 year: 2010 end-page: 1690 ident: bib0282 article-title: Matching interdiction publication-title: Discrete Applied Mathematics – volume: 9 start-page: 172 year: 2012 end-page: 188 ident: bib0240 article-title: Exact interdiction models and algorithms for disconnecting networks via node deletions publication-title: Discrete Optimization – reference: Besançon, M., Anjos, M. F., Brotcorne, L., 2019. Near-optimal robust bilevel optimization. URL: – reference: Ralphs, T. K., 2020. Cor@l: Bilevel optimization problem library. URL: – volume: 188 start-page: 461 year: 2021 end-page: 521 ident: bib0162 article-title: Outer approximation for global optimization of mixed-integer quadratic bilevel problems publication-title: Mathematical Programming – volume: 40 start-page: 15 year: 1988 end-page: 27 ident: bib0022 article-title: Convex two-level optimization publication-title: Mathematical Programming – volume: 30 year: 1998 ident: bib0024 article-title: Practical bilevel optimization: algorithms and applications – volume: 11 start-page: 281 year: 1990 end-page: 292 ident: bib0025 article-title: A branch and bound algorithm for the bilevel programming problem publication-title: SIAM Journal on Scientific and Statistical Computing – year: 2006 ident: bib0211 article-title: Numerical Optimization – volume: 102 start-page: 81 year: 2017 end-page: 95 ident: bib0279 article-title: Stackelberg-game-based modeling and optimization for supply chain design and operations: A mixed integer bilevel programming framework publication-title: Computers & Chemical Engineering – volume: 7 start-page: 381 year: 1995 end-page: 405 ident: bib0202 article-title: Bilevel programming in traffic planning: Models, methods and challenge publication-title: Journal of Global Optimization – volume: 22 start-page: 1 year: 2013 end-page: 131 ident: bib0033 article-title: Mixed-integer nonlinear optimization publication-title: Acta Numerica – volume: 14 start-page: 99 year: 1990 end-page: 109 ident: bib0076 article-title: Bilevel programming for steady-state chemical process design-ii. Performance study for nondegenerate problems publication-title: Computers & Chemical Engineering – volume: 12 start-page: 133 year: 2020 end-page: 164 ident: bib0124 article-title: On integer and bilevel formulations for the publication-title: Mathematical Programming Computation – start-page: 65 year: 2009 end-page: 78 ident: bib0099 article-title: A branch-and-cut algorithm for integer bilevel linear programs publication-title: Operations research and cyber-infrastructure – year: 2015 ident: bib0095 article-title: Bilevel Programming Problems – year: 2021 ident: bib0237 article-title: Global optimization for the multilevel European gas market system with nonlinear flow models on trees publication-title: Journal of Global Optimization – volume: 5 start-page: 1164 year: 2005 end-page: 1173 ident: bib0140 article-title: On profit-maximizing envy-free pricing publication-title: SODA – year: 2011 ident: bib0269 article-title: Bilevel Network Interdiction Models: Formulations and Solutions – volume: 39 start-page: 121 year: 2008 end-page: 142 ident: bib0110 article-title: Bilevel optimization applied to strategic pricing in competitive electricity markets publication-title: Computational Optimization and Applications – start-page: 147 year: 2019 end-page: 157 ident: bib0090 article-title: Computing locally optimal solutions of the bilevel optimization problem using the KKT approach publication-title: Mathematical Optimization Theory and Operations Research – year: 2010 ident: bib0174 article-title: Complexity of computing optimal Stackelberg strategies in security resource allocation games publication-title: Twenty-Fourth AAAI Conference on Artificial Intelligence – volume: 27 start-page: 1554 year: 2017 end-page: 1582 ident: bib0129 article-title: Complexity and approximation of the continuous network design problem publication-title: SIAM Journal on Optimization – volume: 35 start-page: 1905 year: 2008 end-page: 1923 ident: bib0236 article-title: A bilevel mixed-integer program for critical infrastructure protection planning publication-title: Computers & Operations Research – volume: 31 start-page: 13 year: 1984 end-page: 26 ident: bib0021 article-title: Optimality conditions for the bilevel programming problem publication-title: Naval Research Logistics Quarterly – reference: Fischetti, M., Ljubić, I., Monaci, M., Sinnl, M., 2017a. Instances and solver software for mixed-integer bilevel linear problems. Last accessed 2020/12/21, URL: – volume: 65 start-page: 1615 year: 2017 end-page: 1637 ident: bib0115 article-title: A new general-purpose algorithm for mixed-integer bilevel linear programs publication-title: Operations Research – volume: 66 start-page: 327 year: 1994 end-page: 349 ident: bib0118 article-title: Solving mixed integer nonlinear programs by outer approximation publication-title: Mathematical Programming – volume: vol 79 start-page: 237 year: 2020 end-page: 254 ident: bib0058 article-title: A Parametric Programming Approach to Bilevel Merchant Electricity Transmission Investment Problems publication-title: Transmission Network Investment in Liberalized Power Markets. Lecture Notes in Energy – volume: 24 start-page: 96 year: 2009 end-page: 104 ident: bib0234 article-title: Worst-case interdiction analysis of large-scale electric power grids publication-title: IEEE Transactions on Power Systems – start-page: 15 year: 2013 end-page: 39 ident: bib0151 article-title: Security games applied to real-world: Research contributions and challenges publication-title: Moving Target Defense II – volume: 93 start-page: 453 year: 2016 end-page: 473 ident: bib0284 article-title: The competitive facility location problem under disruption risks publication-title: Transportation Research Part E: Logistics and Transportation Review – volume: 120 start-page: 30 year: 2000 end-page: 46 ident: bib0027 article-title: A bilevel programming approach to determining tax credits for biofuel production publication-title: European Journal of Operational Research – volume: 21 start-page: 37 year: 1973 end-page: 44 ident: bib0049 article-title: Mathematical programs with optimization problems in the constraints publication-title: Operations Research – volume: 30 start-page: 377 year: 2020 end-page: 406 ident: bib0057 article-title: Risk-averse models in bilevel stochastic linear programming publication-title: SIAM Journal on Optimization – volume: 254 start-page: 493 year: 2016 end-page: 509 ident: bib0136 article-title: Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes publication-title: European Journal of Operational Research – volume: 188 start-page: 808 year: 2007 end-page: 813 ident: bib0195 article-title: A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming publication-title: Applied Mathematics and Computation – start-page: 29 year: 2006 end-page: 50 ident: bib0103 article-title: Path-based formulations of a bilevel toll setting problem publication-title: Optimization with Multivalued Mappings – volume: 93 start-page: 273 year: 1997 end-page: 300 ident: bib0012 article-title: Links between linear bilevel and mixed 0–1 programming problems publication-title: Journal of Optimization Theory and Applications – volume: 30 start-page: 1004 year: 1984 end-page: 1020 ident: bib0042 article-title: Two-level linear programming publication-title: Management Science – volume: 38 start-page: 609 year: 2007 end-page: 623 ident: bib0109 article-title: Parametric global optimisation for bilevel programming publication-title: Journal of Global Optimization – volume: 32 start-page: 146 year: 1985 end-page: 164 ident: bib0156 article-title: The polynomial hierarchy and a simple model for competitive analysis publication-title: Mathematical Programming – year: 2021 ident: bib0125 article-title: Casting light on the hidden bilevel combinatorial structure of the capacitated vertex separator problem publication-title: Operations Research – volume: 48 start-page: 157 year: 2011 end-page: 198 ident: bib0243 article-title: Maximum utility product pricing models and algorithms based on reservation price publication-title: Computational Optimization and Applications – volume: 278 start-page: 855 year: 2019 end-page: 868 ident: bib0070 article-title: A study of general and security Stackelberg game formulations publication-title: European Journal of Operational Research – start-page: 513 year: 2020 end-page: 560 ident: bib0043 article-title: A Unified Framework for Multistage Mixed Integer Linear Optimization – year: 2019 ident: bib0055 article-title: Coordinating resources in Stackelberg security games publication-title: European Journal of Operational Research – year: 2014 ident: bib0281 article-title: Solving bilevel mixed integer program by reformulations and decomposition publication-title: Technical report – volume: 16 start-page: 245 year: 2000 end-page: 255 ident: bib0062 article-title: A note on a penalty function approach for solving bilevel linear programs publication-title: Journal of Global Optimization – volume: 10 start-page: 147 year: 1976 end-page: 175 ident: bib0199 article-title: Computability of global solutions to factorable nonconvex programs: Part i-convex underestimating problems publication-title: Mathematical Programming – volume: 53 start-page: 649 year: 2012 end-page: 680 ident: bib0102 article-title: Branch and cut algorithms for detecting critical nodes in undirected graphs publication-title: Computational Optimization and Applications – volume: 64 start-page: 48 year: 2014 end-page: 64 ident: bib0213 article-title: Minimum vertex blocker clique problem publication-title: Networks – volume: 24 start-page: 1855 year: 2009 end-page: 1866 ident: bib0229 article-title: Pool strategy of a producer with endogenous formation of locational marginal prices publication-title: IEEE Transactions on Power Systems – volume: 68 start-page: 371 year: 1991 end-page: 378 ident: bib0023 article-title: Some properties of the bilevel programming problem publication-title: Journal of Optimization Theory and Applications – volume: 7 start-page: 107 year: 1988 end-page: 125 ident: bib0105 article-title: Positioning and pricing a product line publication-title: Marketing Science – volume: 65 start-page: 768 year: 2017 end-page: 786 ident: bib0193 article-title: A value-function-based exact approach for the bilevel mixed-integer programming problem publication-title: Operations Research – volume: 57 start-page: 117 year: 2011 end-page: 120 ident: bib0158 article-title: Stackelberg network pricing is hard to approximate publication-title: Networks – volume: 294 start-page: 345 year: 2020 end-page: 376 ident: bib0212 article-title: Minimum cost edge blocker clique problem publication-title: Annals of Operations Research – volume: 38 start-page: 911 year: 1990 end-page: 921 ident: bib0206 article-title: The mixed integer linear bilevel programming problem publication-title: Operations Research – volume: 211 start-page: 237 year: 2019 end-page: 250 ident: bib0227 article-title: Supply chain competition on shelf space and pricing for soft drinks: A bilevel optimization approach publication-title: International Journal of Production Economics – volume: 81 start-page: 379 year: 1994 end-page: 399 ident: bib0256 article-title: Descent approaches for quadratic bilevel programming publication-title: Journal of Optimization Theory and Applications – volume: 21 start-page: S983 year: 1997 end-page: S988 ident: bib0139 article-title: Reactive distillation column design with vapor/liquid/liquid equilibria publication-title: Computers & Chemical Engineering – volume: 12 start-page: 658 year: 2018 end-page: 667 ident: bib0150 article-title: A bilevel stochastic programming problem with random parameters in the follower’s objective function publication-title: Journal of Applied and Industrial Mathematics – start-page: 847 year: 2014 end-page: 854 ident: bib0247 article-title: A bilevel optimization approach to automated parameter tuning publication-title: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation – start-page: 453 year: 2014 end-page: 460 ident: bib0273 article-title: Adaptive resource allocation for wildlife protection against illegal poachers publication-title: AAMAS – volume: 18 start-page: 373 year: 1987 end-page: 385 ident: bib0088 article-title: A simple algorithm for the linear bilevel programming problem publication-title: Optimization – volume: 181 start-page: 351 year: 2006 end-page: 355 ident: bib0010 article-title: A note on the definition of a linear bilevel programming solution publication-title: Applied Mathematics and Computation – reference: . – volume: 26 start-page: 2275 year: 2011 end-page: 2284 ident: bib0157 article-title: Capacity expansion in the integrated supply network for an electricity market publication-title: IEEE Transactions on Power Systems – volume: 41 start-page: 297 year: 2011 end-page: 327 ident: bib0175 article-title: Stackelberg vs. Nash in security games: An extended investigation of interchangeability, equivalence, and uniqueness publication-title: Journal of Artificial Intelligence Research – reference: Ralphs, T. K., 2018. Mibs. Last accessed 2020/12/21, URL: – start-page: 139 year: 2020 end-page: 168 ident: bib0266 article-title: Applications of Bilevel Optimization in Energy and Electricity Markets – volume: 15 start-page: 1027 year: 2020 end-page: 1040 ident: bib0163 article-title: Closing the gap in linear bilevel optimization: A new valid primal-dual inequality publication-title: Optimization Letters – volume: 68 start-page: 1716 year: 2020 end-page: 1721 ident: bib0164 article-title: There’s no free lunch: On the hardness of choosing a correct big- publication-title: Operations Research – volume: 34 start-page: 406 year: 2019 end-page: 436 ident: bib0135 article-title: Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches publication-title: Optimization Methods and Software – volume: 27 start-page: 1060 year: 2012 end-page: 1069 ident: bib0208 article-title: A transmission-cost-based model to estimate the amount of market-integrable wind resources publication-title: IEEE Transactions on Power Systems – year: 2021 ident: bib0017 article-title: Multilevel approaches for the critical node problem publication-title: Operations Research – start-page: 855 year: 2012 end-page: 862 ident: bib0277 article-title: A unified method for handling discrete and continuous uncertainty in bayesian Stackelberg games publication-title: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 2 – year: 2013 ident: bib0147 article-title: Global optimization: Deterministic approaches – year: 2011 ident: bib0252 article-title: Security and game theory: algorithms, deployed systems, lessons learned – volume: 281 start-page: 299 year: 2020 end-page: 315 ident: bib0014 article-title: A trilevel model for best response in energy demand-side management publication-title: European Journal of Operational Research – volume: 31 start-page: 390 year: 2019 end-page: 410 ident: bib0117 article-title: Interdiction games and monotonicity, with application to knapsack problems publication-title: INFORMS Journal on Computing – volume: 44 start-page: 29 year: 2009 end-page: 51 ident: bib0233 article-title: Resolution method for mixed integer bi-level linear problems based on decomposition technique publication-title: Journal of Global Optimization – volume: 189 start-page: 1393 year: 2008 end-page: 1402 ident: bib0254 article-title: An overview of Stackelberg pricing in networks publication-title: European Journal of Operational Research – volume: 22 start-page: 311 year: 1988 end-page: 318 ident: bib0036 article-title: A general bilevel linear programming formulation of the network design problem publication-title: Transportation Research Part B: Methodological – volume: 1 start-page: 259 year: 2007 end-page: 267 ident: bib0011 article-title: Disjunctive cuts for continuous linear bilevel programming publication-title: Optimization Letters – year: 1999 ident: bib0148 publication-title: System interdiction and defense – volume: 36 start-page: 2193 year: 2009 end-page: 2200 ident: bib0008 article-title: Detecting critical nodes in sparse graphs publication-title: Computers & Operations Research – volume: 8 start-page: 703 year: 1960 end-page: 712 ident: bib0160 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the Society for Industrial and Applied Mathematics – volume: 22 start-page: 276 year: 2018 end-page: 295 ident: bib0246 article-title: A review on bilevel optimization: From classical to evolutionary approaches and applications publication-title: IEEE Transactions on Evolutionary Computation – volume: 66 start-page: 225 year: 2016 end-page: 262 ident: bib0253 article-title: A class of algorithms for mixed-integer bilevel min-max optimization publication-title: Journal of Global Optimization – volume: 55 start-page: 234 year: 2010 end-page: 246 ident: bib0144 article-title: A polyhedral study of the network pricing problem with connected toll arcs publication-title: Networks – year: 1985 ident: bib0172 article-title: A review of the literature on bi-level mathematical programming publication-title: Technical report – reference: Lee, J., Leyffer, S. (Eds.). 2012. Mixed integer nonlinear programming. The IMA Volumes in Mathematics and its Applications, 154. Springer New York. doi: – volume: 211 start-page: 241 year: 2011 end-page: 251 ident: bib0002 article-title: The multi-terminal maximum-flow network-interdiction problem publication-title: European Journal of Operational Research – start-page: 157 year: 2013 end-page: 168 ident: bib0104 article-title: Packing interdiction and partial covering problems publication-title: Proceedings of the 16th International Conference on Integer Programming and Combinatorial Optimization – volume: 46 start-page: 184 year: 1998 end-page: 197 ident: bib0083 article-title: Stochastic network interdiction publication-title: Operations Research – volume: 271 year: 2014 ident: bib0081 article-title: Integer Programming publication-title: Graduate Texts in Mathematics – volume: 13 start-page: 205 year: 2013 end-page: 227 ident: bib0244 article-title: An SOS1-based approach for solving MPECs with a natural gas market application publication-title: Networks and Spatial Economics – start-page: 447 year: 1970 end-page: 454 ident: bib0032 article-title: Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables publication-title: Proceedings of the Fifth International Conference on Operational Research – start-page: 1086 year: 2019-07 end-page: 1092 ident: bib0113 article-title: Privacy-preserving obfuscation of critical infrastructure networks publication-title: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19 – year: 2006 ident: bib0204 article-title: Issues in the development of global optimization algorithms for bilevel programs with a nonconvex inner program publication-title: Technical report – volume: 46 start-page: 57 year: 2005 end-page: 67 ident: bib0228 article-title: An approximation algorithm for Stackelberg network pricing publication-title: Networks – volume: 69 start-page: 83 year: 2017 end-page: 93 ident: bib0072 article-title: Network pricing problem with unit toll publication-title: Networks – volume: 114 start-page: 188 year: 1999 end-page: 197 ident: bib0059 article-title: The bilevel linear/linear fractional programming problem publication-title: European Journal of Operational Research – volume: 47 start-page: 557 year: 2010 end-page: 582 ident: bib0203 article-title: Global solution of nonlinear mixed-integer bilevel programs publication-title: Journal of Global Optimization – volume: 14 start-page: 87 year: 1990 end-page: 97 ident: bib0078 article-title: Bilevel programming for steady-state chemical process design-i. Fundamentals and algorithms publication-title: Computers & Chemical Engineering – year: 1996 ident: bib0194 article-title: Mathematical programs with equilibrium constraints – volume: 3 start-page: 129 year: 1970 end-page: 141 ident: bib0265 article-title: Boundedness relations for linear constraint sets publication-title: Linear Algebra and its Applications – volume: 36 start-page: 182 year: 2013 end-page: 197 ident: bib0287 article-title: A bilevel model for electricity retailers’ participation in a demand response market environment publication-title: Energy Economics – volume: 13 start-page: 1194 year: 1992 end-page: 1217 ident: bib0141 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on scientific and Statistical Computing – volume: 19 start-page: 19 year: 1971 end-page: 39 ident: bib0018 article-title: Intersection cuts–a new type of cutting planes for integer programming publication-title: Operations Research – year: 2020 ident: bib0241 article-title: Mixed integer bilevel optimization with publication-title: Technical report – start-page: 125 year: 2008 end-page: 132 ident: bib0222 article-title: Deployed armor protection: the application of a game theoretic model for security at the los angeles international airport publication-title: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track – start-page: 149 year: 1998 end-page: 164 ident: bib0100 article-title: Complexity Issues in Bilevel Linear Programming – volume: 28 start-page: 497 year: 1960 end-page: 520 ident: bib0181 article-title: An automatic method of solving discrete programming problems publication-title: Econometrica – volume: 86 start-page: 33 year: 2016 end-page: 47 ident: bib0131 article-title: Mixed-integer bilevel optimization for capacity planning with rational markets publication-title: Computers & Chemical Engineering – start-page: 485 year: 2020 end-page: 511 ident: bib0056 article-title: Bilevel Linear Optimization Under Uncertainty – volume: 35 start-page: 345 year: 2001 end-page: 358 ident: bib0052 article-title: A bilevel model for toll optimization on a multicommodity transportation network publication-title: Transportation Science – year: 2020 ident: bib0119 article-title: Gauss-newton-type methods for bilevel optimization publication-title: Technical report. – start-page: 403 year: 2020 end-page: 420 ident: bib0189 article-title: Methods for Pessimistic Bilevel Optimization – start-page: 293 year: 2020 end-page: 312 ident: bib0061 article-title: Algorithms for Linear Bilevel Optimization – volume: 9 start-page: 1447 year: 2015 end-page: 1468 ident: bib0067 article-title: Enhanced exact algorithms for discrete bilevel linear problems publication-title: Optimization Letters – volume: 9 start-page: 110 year: 2010 end-page: 125 ident: bib0143 article-title: A parallel between two classes of pricing problems in transportation and marketing publication-title: Journal of Revenue and Pricing Management – volume: 8 start-page: 246 year: 2011 end-page: 258 ident: bib0050 article-title: An exact algorithm for the network pricing problem publication-title: Discrete Optimization – volume: 42 start-page: 125 year: 1991 end-page: 133 ident: bib0263 article-title: Linear bi-level programming problems – a review publication-title: The Journal of the Operational Research Society – volume: 19 start-page: 187 year: 2018 end-page: 211 ident: bib0220 article-title: Efficiently solving linear bilevel programming problems using off-the-shelf optimization software publication-title: Optimization and Engineering – volume: 92 year: 2020 ident: bib0004 article-title: Endogenous price zones and investment incentives in electricity markets: An application of multilevel optimization with graph partitioning publication-title: Energy Economics – volume: 18 start-page: 80 year: 1972 end-page: 106 ident: bib0142 article-title: A generalized Nash solution for two-person bargaining games with incomplete information publication-title: Management Science – volume: 22 start-page: 141 year: 2016 end-page: 161 ident: bib0112 article-title: The envy-free pricing problem, unit-demand markets and connections with the network pricing problem publication-title: Discrete Optimization – year: 2012 ident: bib0271 publication-title: Three essays on bilevel optimization algorithms and applications – volume: 3 start-page: 87 year: 2005 end-page: 107 ident: bib0079 article-title: Bilevel programming: A survey publication-title: 4OR – volume: 68 start-page: 433 year: 2019 end-page: 455 ident: bib0097 article-title: Two-level value function approach to non-smooth optimistic and pessimistic bilevel programs publication-title: Optimization – year: 2020 ident: bib0074 article-title: Detecting and solving aircraft conflicts using bilevel programming publication-title: Technical report – reference: Sinnl, M., 2020. Bilevel integer programming and interdiction problems. Accessed: 2020-12-21, URL: – volume: 17 start-page: 1 year: 1993 end-page: 18 ident: bib0268 article-title: Deterministic network interdiction publication-title: Mathematical and Computer Modelling – volume: 11 start-page: 125 year: 1998 end-page: 133 ident: bib0270 article-title: A cutting plane method for linear bilevel programs publication-title: Systems Science and Mathematical Sciences – volume: 44 start-page: 1608 year: 1998 end-page: 1622 ident: bib0176 article-title: A bilevel model of taxation and its application to optimal highway pricing publication-title: Management Science – start-page: 13 year: 2012 end-page: 20 ident: bib0242 article-title: Protect: A deployed game theoretic system to protect the ports of the united states publication-title: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 1 – start-page: 197 year: 2019 end-page: 206 ident: bib0073 article-title: Flying safely by bilevel programming publication-title: Advances in Optimization and Decision Science for Society, Services and Enterprises – volume: 10 start-page: 237 year: 1972 end-page: 260 ident: bib0132 article-title: Generalized Benders decomposition publication-title: Journal of Optimization Theory and Applications – volume: 28 start-page: 2727 year: 2013 end-page: 2736 ident: bib0285 article-title: Vulnerability analysis of power grids with line switching publication-title: IEEE Transactions on Power Systems – volume: 11 start-page: 1 year: 2013 end-page: 30 ident: bib0178 article-title: Bilevel programming and price setting problems publication-title: 4OR – volume: 89 start-page: 597 year: 1996 end-page: 614 ident: bib0257 article-title: Discrete linear bilevel programming problem publication-title: Journal of Optimization Theory and Applications – start-page: 82 year: 2006 end-page: 90 ident: bib0082 article-title: Computing the optimal strategy to commit to publication-title: Proceedings of the 7th ACM conference on Electronic commerce – volume: 27 start-page: 1403 year: 2017 end-page: 1430 ident: bib0260 article-title: The watermelon algorithm for the bilevel integer linear programming problem publication-title: SIAM Journal on Optimization – year: 2008 ident: bib0153 article-title: Robust solutions in Stackelberg games: Addressing boundedly rational human preference models publication-title: Association for the Advancement of Artificial Intelligence 4th Multidiciplinary Workshop on Advances in Preference Handling – volume: 4 start-page: 178 year: 2010 end-page: 190 ident: bib0007 article-title: Bilevel programming applied to power system vulnerability analysis under multiple contingencies publication-title: IET Generation, Transmission & Distribution – volume: 36 start-page: 141 year: 2008 end-page: 149 ident: bib0101 article-title: New formulations and valid inequalities for a bilevel pricing problem publication-title: Operations Research Letters – year: 1998 ident: bib0267 article-title: Integer programming – volume: 32 start-page: 143 year: 2004 end-page: 151 ident: bib0060 article-title: Solving linear fractional bilevel programs publication-title: Operations Research Letters – year: 2010 ident: bib0152 article-title: Security games with arbitrary schedules: A branch and price approach publication-title: AAAI – volume: 22 start-page: 857 year: 2011 end-page: 872 ident: bib0084 article-title: Minimum publication-title: Journal of Combinatorial Optimization – start-page: 689 year: 2009 end-page: 696 ident: bib0161 article-title: Computing optimal randomized resource allocations for massive security games publication-title: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems-Volume 1 – volume: 41 start-page: 309 year: 2014 end-page: 318 ident: bib0272 article-title: An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions publication-title: Computers & Operations Research – volume: 72 start-page: 373 year: 2015 end-page: 386 ident: bib0170 article-title: A generalization of the branch-and-sandwich algorithm: From continuous to mixed-integer nonlinear bilevel problems publication-title: Computers & Chemical Engineering – start-page: 102353 year: 2020 ident: bib0134 article-title: Global optimization for bilevel portfolio design: Economic insights from the Dow Jones index publication-title: Omega – volume: 42 start-page: 475 year: 2008 end-page: 513 ident: bib0205 article-title: Global solution of bilevel programs with a nonconvex inner program publication-title: Journal of Global Optimization – volume: 8 start-page: 73 year: 1989 end-page: 76 ident: bib0019 article-title: Finding the most vital arcs in a network publication-title: Operations Research Letters – volume: 60 start-page: 459 year: 2014 end-page: 481 ident: bib0169 article-title: Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results publication-title: Journal of Global Optimization – volume: 272 start-page: 75 year: 2020 end-page: 89 ident: bib0224 article-title: Algorithms and applications for a class of bilevel milps publication-title: Discrete Applied Mathematics – year: 2020 ident: bib0190 article-title: An enhanced branch-and-bound algorithm for bilevel integer linear programming publication-title: European Journal of Operational Research – year: 2021 ident: bib0047 article-title: The cost of decoupling trade and transport in the European entry-exit gas market publication-title: European Journal of Operational Research – volume: 34 start-page: 1 year: 1992 end-page: 11 ident: bib0005 article-title: Hierarchical optimization: An introduction publication-title: Annals of Operations Research – start-page: 529 year: 2020 end-page: 568 ident: bib0251 article-title: A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation publication-title: Mathematical Programming Computation – volume: 32 start-page: 783 year: 1981 end-page: 792 ident: bib0121 article-title: A representation and economic interpretation of a two-level programming problem publication-title: The Journal of the Operational Research Society – start-page: 1 year: 2020 end-page: 29 ident: bib0217 article-title: New bounding schemes and algorithmic options for the branch-and-sandwich algorithm publication-title: Journal of Global Optimization – volume: 63 start-page: 521 year: 1981 end-page: 531 ident: bib0063 article-title: The potential role of multilevel programming in agricultural economics publication-title: American Journal of Agricultural Economics – volume: 69 start-page: 25 year: 2016 end-page: 39 ident: bib0210 article-title: Efficient heuristic algorithms for maximum utility product pricing problems publication-title: Computers & Operations Research – reference: Klotz, E., 2017. Performance tuning for CPLEX’s spatial branch-and-bound solver for global nonconvex (mixed integer) quadratic programs. URL: – volume: 122 start-page: 193 year: 2019 end-page: 202 ident: bib0015 article-title: B-pop: Bi-level parametric optimization toolbox publication-title: Computers & Chemical Engineering – volume: 28 start-page: 319 year: 2016 end-page: 333 ident: bib0066 article-title: Bilevel knapsack with interdiction constraints publication-title: INFORMS Journal on Computing – start-page: 106609 year: 2020 ident: bib0218 article-title: Basbl: Branch-and-sandwich bilevel solver. implementation and computational study with the basblib test set publication-title: Computers & Chemical Engineering – volume: 153 start-page: 235 year: 2007 end-page: 256 ident: bib0080 article-title: An overview of bilevel optimization publication-title: Annals of Operations Research – year: 2008 ident: bib0216 article-title: Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games publication-title: Proc. of AAMAS 2008 – volume: 39 start-page: 419 year: 1992 end-page: 435 ident: bib0026 article-title: An algorithm for the discrete bilevel programming problem publication-title: Naval Research Logistics – volume: 34 start-page: 142 year: 1986 end-page: 162 ident: bib0196 article-title: Network design problem with congestion effects: A case of bilevel programming publication-title: Mathematical Programming – volume: 137 start-page: 257 year: 2013 end-page: 288 ident: bib0146 article-title: Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints publication-title: Mathematical Programming – volume: 10 start-page: 207 year: 1994 end-page: 231 ident: bib0231 article-title: Propositional truth maintenance systems: Classification and complexity analysis publication-title: Annals of Mathematics and Artificial Intelligence – volume: 13 start-page: 116 year: 1977 end-page: 118 ident: bib0123 article-title: Maximizing the minimum source-sink path subject to a budget constraint publication-title: Mathematical Programming – volume: 40 start-page: 97 year: 2002 end-page: 111 ident: bib0149 article-title: Shortest-path network interdiction publication-title: Networks – volume: 8 start-page: 61 year: 2020 end-page: 84 ident: bib0085 article-title: Joint location and pricing within a user-optimized environment publication-title: EURO Journal on Computational Optimization – volume: 33 start-page: 43 year: 2019 end-page: 69 ident: bib0166 article-title: Global optimization of multilevel electricity market models including network design and graph partitioning publication-title: Discrete Optimization – volume: 43 start-page: 243 year: 1995 end-page: 251 ident: bib0262 article-title: Two-person zero-sum games for network interdiction publication-title: Operations Research – volume: 294 start-page: 54 year: 2020 end-page: 69 ident: bib0127 article-title: A branch-and-cut algorithm for the edge interdiction clique problem publication-title: European Journal of Operational Research – volume: 6 start-page: 1 year: 1959 end-page: 12 ident: bib0200 article-title: Scheduling with deadlines and loss functions publication-title: Management Science – volume: 39 start-page: 15 year: 2007 end-page: 26 ident: bib0186 article-title: Algorithms for discrete and continuous multicommodity flow network interdiction problems publication-title: IIE Transactions – volume: 247 start-page: 16 year: 2015 end-page: 26 ident: bib0214 article-title: Minimum edge blocker dominating set problem publication-title: European Journal of Operational Research – year: 2011 ident: bib0098 publication-title: Interdiction and discrete bilevel linear programming – volume: 20 start-page: 485 year: 1993 end-page: 501 ident: bib0034 article-title: Bilevel linear programming publication-title: Computers & Operations Research – volume: 59 start-page: 129 year: 2011 end-page: 144 ident: bib0068 article-title: The Stackelberg minimum spanning tree game publication-title: Algorithmica – volume: 68 start-page: 255 year: 2017 end-page: 277 ident: bib0096 article-title: Solving discrete linear bilevel optimization problems using the optimal value reformulation publication-title: Journal of Global Optimization – volume: 159 start-page: 1933 year: 2011 end-page: 1946 ident: bib0030 article-title: The most vital nodes with respect to independent set and vertex cover publication-title: Discrete Applied Mathematics – volume: 5 start-page: 186 year: 2008 end-page: 204 ident: bib0045 article-title: An algorithmic framework for convex mixed integer nonlinear programs publication-title: Discrete Optimization – volume: 24 start-page: 1513 year: 2009 end-page: 1522 ident: bib0130 article-title: A bilevel approach to transmission expansion planning within a market environment publication-title: IEEE Transactions on Power Systems – volume: 28 start-page: 2639 year: 2013 end-page: 2650 ident: bib0155 article-title: Bi-level game approaches for coordination of generation and transmission expansion planning within a market environment publication-title: IEEE Transactions on Power Systems – year: 1934 ident: bib0258 article-title: Marktform und Gleichgewicht – volume: 67 start-page: 479 year: 2019 end-page: 497 ident: bib0086 article-title: Competitive facility location with selfish users and queues publication-title: Operations Research – volume: 174 start-page: 1142 year: 2010 end-page: 1171 ident: bib0223 article-title: Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition publication-title: Artificial Intelligence – volume: 125 start-page: 98 year: 2019 end-page: 113 ident: bib0016 article-title: A multi-parametric optimization approach for bilevel mixed-integer linear and quadratic programming problems publication-title: Computers & Chemical Engineering – volume: 67 start-page: 72 year: 2019 end-page: 89 ident: bib0046 article-title: Sequential interdiction with incomplete information and learning publication-title: Operations Research – start-page: 1568 year: 2018 end-page: 1577 ident: bib0122 article-title: Bilevel programming for hyperparameter optimization and meta-learning publication-title: Proceedings of the 35th International Conference on Machine Learning – volume: 11 start-page: 725 year: 2018 end-page: 736 ident: bib0188 article-title: Pessimistic bilevel optimization: A survey publication-title: International Journal of Computational Intelligence Systems – start-page: 1922 year: 2006 end-page: 1929 ident: bib0038 article-title: Model selection via bilevel optimization publication-title: The 2006 IEEE International Joint Conference on Neural Network Proceedings – volume: 33 start-page: 214 year: 2013 end-page: 226 ident: bib0071 article-title: A network pricing formulation for the revenue maximization of european air navigation service providers publication-title: Transportation Research Part C: Emerging Technologies – volume: 43 start-page: 228 year: 2009 end-page: 243 ident: bib0197 article-title: Toll policies for mitigating hazardous materials transport risk publication-title: Transportation Science – volume: 146 start-page: 437 year: 2014 end-page: 458 ident: bib0191 article-title: Bilevel programming and the separation problem publication-title: Mathematical Programming – year: 2020 ident: bib0044 article-title: A framework for generalized Benders’ decomposition and its application to multilevel optimization publication-title: Tech. rep., COR – volume: 23 start-page: 353 year: 2013 end-page: 380 ident: bib0264 article-title: Pessimistic bilevel optimization publication-title: SIAM Journal on Optimization – year: 1977 ident: bib0064 article-title: Multi-level Programming publication-title: Discussion Papers, Development Research Center, International Bank for Reconstruction and Development – volume: 277 start-page: 112 year: 2019 end-page: 127 ident: bib0126 article-title: The maximum clique interdiction problem publication-title: European Journal of Operational Research – volume: 52 start-page: 120 year: 2008 end-page: 132 ident: bib0154 article-title: Reformulation and sampling to solve a stochastic network interdiction problem publication-title: Networks – year: 2020 ident: bib0167 article-title: Why there is no need to use a big- publication-title: Technical report – start-page: 581 year: 2020 end-page: 672 ident: bib0091 article-title: Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography – volume: 146 start-page: 137 year: 2010 end-page: 150 ident: bib0173 article-title: Parametric integer programming algorithm for bilevel mixed integer programs publication-title: Journal of Optimization Theory and Applications – volume: 21 start-page: 83 year: 1991 end-page: 89 ident: bib0108 article-title: Algorithms for nonlinear bilevel mathematical programs publication-title: IEEE Transactions on Systems, Man, and Cybernetics – volume: 24 start-page: 823 year: 2014 end-page: 838 ident: bib0065 article-title: A study on the computational complexity of the bilevel knapsack problem publication-title: SIAM Journal on Optimization – start-page: 637 year: 2016 end-page: 643 ident: bib0261 article-title: Computing optimal monitoring strategy for detecting terrorist plots publication-title: Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA – volume: 131 start-page: 37 year: 2012 end-page: 48 ident: bib0092 article-title: Is bilevel programming a special case of a mathematical program with complementarity constraints? publication-title: Mathematical Programming – start-page: 529 issue: 12 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0251 article-title: A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation publication-title: Mathematical Programming Computation doi: 10.1007/s12532-020-00183-6 – volume: 93 start-page: 273 issue: 2 year: 1997 ident: 10.1016/j.ejco.2021.100007_bib0012 article-title: Links between linear bilevel and mixed 0–1 programming problems publication-title: Journal of Optimization Theory and Applications doi: 10.1023/A:1022645805569 – volume: 35 start-page: 1170 issue: 10 year: 1990 ident: 10.1016/j.ejco.2021.100007_bib0006 article-title: A solution method for the linear static Stackelberg problem using penalty functions publication-title: IEEE Transactions on Automatic Control doi: 10.1109/9.58565 – start-page: 155 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0087 article-title: Lower bounds and a new exact approach for the bilevel knapsack with interdiction constraints – volume: 47 start-page: 557 issue: 4 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0203 article-title: Global solution of nonlinear mixed-integer bilevel programs publication-title: Journal of Global Optimization doi: 10.1007/s10898-009-9479-y – year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0055 article-title: Coordinating resources in Stackelberg security games publication-title: European Journal of Operational Research – volume: 19 start-page: 187 issue: 1 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0220 article-title: Efficiently solving linear bilevel programming problems using off-the-shelf optimization software publication-title: Optimization and Engineering doi: 10.1007/s11081-017-9369-y – volume: 4 start-page: 238 issue: 1 year: 1962 ident: 10.1016/j.ejco.2021.100007_bib0037 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numerische Mathematik doi: 10.1007/BF01386316 – volume: 131 start-page: 37 issue: 1-2 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0092 article-title: Is bilevel programming a special case of a mathematical program with complementarity constraints? publication-title: Mathematical Programming doi: 10.1007/s10107-010-0342-1 – volume: 146 start-page: 137 issue: 1 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0173 article-title: Parametric integer programming algorithm for bilevel mixed integer programs publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-010-9668-3 – volume: 12 start-page: 658 issue: 4 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0150 article-title: A bilevel stochastic programming problem with random parameters in the follower’s objective function publication-title: Journal of Applied and Industrial Mathematics doi: 10.1134/S1990478918040063 – start-page: 65 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0099 article-title: A branch-and-cut algorithm for integer bilevel linear programs – volume: 272 start-page: 75 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0224 article-title: Algorithms and applications for a class of bilevel milps publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2018.02.015 – start-page: 513 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0043 – volume: 30 start-page: 2396 issue: 5 year: 2015 ident: 10.1016/j.ejco.2021.100007_bib0235 article-title: The value of recovery transformers in protecting an electric transmission grid against attack publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2014.2360401 – start-page: 25 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0039 article-title: Bilevel optimization and machine learning – volume: 66 start-page: 327 issue: 1 year: 1994 ident: 10.1016/j.ejco.2021.100007_bib0118 article-title: Solving mixed integer nonlinear programs by outer approximation publication-title: Mathematical Programming doi: 10.1007/BF01581153 – volume: 28 start-page: 497 issue: 3 year: 1960 ident: 10.1016/j.ejco.2021.100007_bib0181 article-title: An automatic method of solving discrete programming problems publication-title: Econometrica doi: 10.2307/1910129 – volume: 8 start-page: 703 issue: 4 year: 1960 ident: 10.1016/j.ejco.2021.100007_bib0160 article-title: The cutting-plane method for solving convex programs publication-title: Journal of the Society for Industrial and Applied Mathematics doi: 10.1137/0108053 – volume: 44 start-page: 29 issue: 1 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0233 article-title: Resolution method for mixed integer bi-level linear problems based on decomposition technique publication-title: Journal of Global Optimization doi: 10.1007/s10898-008-9291-0 – volume: 38 start-page: 609 issue: 4 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0109 article-title: Parametric global optimisation for bilevel programming publication-title: Journal of Global Optimization doi: 10.1007/s10898-006-9100-6 – volume: 12 start-page: 133 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0124 article-title: On integer and bilevel formulations for the k-vertex cut problem publication-title: Mathematical Programming Computation doi: 10.1007/s12532-019-00167-1 – volume: 24 start-page: 1513 issue: 3 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0130 article-title: A bilevel approach to transmission expansion planning within a market environment publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2009.2021230 – volume: 13 start-page: 1194 issue: 5 year: 1992 ident: 10.1016/j.ejco.2021.100007_bib0141 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on scientific and Statistical Computing doi: 10.1137/0913069 – volume: 58 start-page: 1029 issue: 8 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0111 article-title: Bilevel programming with discrete lower level problems publication-title: Optimization doi: 10.1080/02331930701763389 – volume: 6 start-page: 1 issue: 1 year: 1959 ident: 10.1016/j.ejco.2021.100007_bib0200 article-title: Scheduling with deadlines and loss functions publication-title: Management Science doi: 10.1287/mnsc.6.1.1 – volume: 30 year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0024 – volume: 120 start-page: 30 issue: 1 year: 2000 ident: 10.1016/j.ejco.2021.100007_bib0027 article-title: A bilevel programming approach to determining tax credits for biofuel production publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00373-7 – start-page: 102353 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0134 article-title: Global optimization for bilevel portfolio design: Economic insights from the Dow Jones index publication-title: Omega – volume: 5 start-page: 186 issue: 2 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0045 article-title: An algorithmic framework for convex mixed integer nonlinear programs publication-title: Discrete Optimization doi: 10.1016/j.disopt.2006.10.011 – start-page: 29 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0103 article-title: Path-based formulations of a bilevel toll setting problem – volume: 45 start-page: 25 issue: 1 year: 1993 ident: 10.1016/j.ejco.2021.100007_bib0187 article-title: The most vital edges in the minimum spanning tree problem publication-title: Information Processing Letters doi: 10.1016/0020-0190(93)90247-7 – volume: 20 start-page: 259 issue: 3 year: 1986 ident: 10.1016/j.ejco.2021.100007_bib0183 article-title: A bilevel programming algorithm for exact solution of the network design problem with user-optimal flows publication-title: Transportation Research Part B: Methodological doi: 10.1016/0191-2615(86)90021-4 – volume: 21 start-page: 37 issue: 1 year: 1973 ident: 10.1016/j.ejco.2021.100007_bib0049 article-title: Mathematical programs with optimization problems in the constraints publication-title: Operations Research doi: 10.1287/opre.21.1.37 – volume: 28 start-page: 48 issue: 1 year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0177 article-title: Computational comparisons of different formulations for the Stackelberg minimum spanning tree game publication-title: International Transactions in Operational Research doi: 10.1111/itor.12680 – start-page: 847 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0247 article-title: A bilevel optimization approach to automated parameter tuning – volume: 8 start-page: 393 issue: 3 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0145 article-title: Valid inequalities and branch-and-cut for the clique pricing problem publication-title: Discrete Optimization doi: 10.1016/j.disopt.2011.01.001 – volume: 11 start-page: 281 issue: 2 year: 1990 ident: 10.1016/j.ejco.2021.100007_bib0025 article-title: A branch and bound algorithm for the bilevel programming problem publication-title: SIAM Journal on Scientific and Statistical Computing doi: 10.1137/0911017 – volume: 17 start-page: 413 issue: 6 year: 1987 ident: 10.1016/j.ejco.2021.100007_bib0009 article-title: A network interdiction model for hospital infection control publication-title: Computers in Biology and Medicine doi: 10.1016/0010-4825(87)90060-6 – volume: 69 start-page: 83 issue: 1 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0072 article-title: Network pricing problem with unit toll publication-title: Networks doi: 10.1002/net.21701 – start-page: 1086 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0113 article-title: Privacy-preserving obfuscation of critical infrastructure networks – volume: 40 start-page: 15 issue: 1 year: 1988 ident: 10.1016/j.ejco.2021.100007_bib0022 article-title: Convex two-level optimization publication-title: Mathematical Programming doi: 10.1007/BF01580720 – volume: 5 start-page: 1164 year: 2005 ident: 10.1016/j.ejco.2021.100007_bib0140 article-title: On profit-maximizing envy-free pricing – volume: 19 start-page: 19 issue: 1 year: 1971 ident: 10.1016/j.ejco.2021.100007_bib0018 article-title: Intersection cuts–a new type of cutting planes for integer programming publication-title: Operations Research doi: 10.1287/opre.19.1.19 – start-page: 82 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0082 article-title: Computing the optimal strategy to commit to – volume: 68 start-page: 371 issue: 2 year: 1991 ident: 10.1016/j.ejco.2021.100007_bib0023 article-title: Some properties of the bilevel programming problem publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00941574 – volume: 13 start-page: 205 issue: 2 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0244 article-title: An SOS1-based approach for solving MPECs with a natural gas market application publication-title: Networks and Spatial Economics doi: 10.1007/s11067-012-9178-y – volume: 26 start-page: 178 issue: 1 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0031 article-title: Critical edges/nodes for the minimum spanning tree problem: complexity and approximation publication-title: Journal of Combinatorial Optimization doi: 10.1007/s10878-011-9449-4 – year: 1999 ident: 10.1016/j.ejco.2021.100007_bib0148 – volume: 189 start-page: 1393 issue: 3 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0254 article-title: An overview of Stackelberg pricing in networks publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2006.08.064 – volume: 137 start-page: 257 issue: 1 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0146 article-title: Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints publication-title: Mathematical Programming doi: 10.1007/s10107-011-0488-5 – year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0137 article-title: Optimal design of retailer-prosumer electricity tariffs using bilevel optimization publication-title: Omega – start-page: 293 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0061 – volume: 211 start-page: 241 issue: 2 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0002 article-title: The multi-terminal maximum-flow network-interdiction problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2010.12.011 – volume: 66 start-page: 225 issue: 2 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0253 article-title: A class of algorithms for mixed-integer bilevel min-max optimization publication-title: Journal of Global Optimization doi: 10.1007/s10898-015-0274-7 – volume: 185 start-page: 163 issue: 1 year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0029 article-title: Mixed-integer bilevel representability publication-title: Mathematical Programming doi: 10.1007/s10107-019-01424-w – year: 2020 ident: 10.1016/j.ejco.2021.100007_sbref0241 article-title: Mixed integer bilevel optimization with k-optimal follower: A hierarchy of bounds – volume: 36 start-page: 2193 issue: 7 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0008 article-title: Detecting critical nodes in sparse graphs publication-title: Computers & Operations Research doi: 10.1016/j.cor.2008.08.016 – volume: 11 start-page: 725 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0188 article-title: Pessimistic bilevel optimization: A survey publication-title: International Journal of Computational Intelligence Systems doi: 10.2991/ijcis.11.1.56 – volume: 34 start-page: 289 issue: 3 year: 2000 ident: 10.1016/j.ejco.2021.100007_bib0051 article-title: A bilevel model and solution algorithm for a freight tariff-setting problem publication-title: Transportation Science doi: 10.1287/trsc.34.3.289.12299 – year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0276 article-title: Trusts: Scheduling randomized patrols for fare inspection in transit systems – volume: 30 start-page: 377 issue: 1 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0057 article-title: Risk-averse models in bilevel stochastic linear programming publication-title: SIAM Journal on Optimization doi: 10.1137/19M1242240 – volume: 52 start-page: 309 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0207 article-title: A branch-and-cut-and-price algorithm for the Stackelberg minimum spanning tree game publication-title: Electronic Notes in Discrete Mathematics doi: 10.1016/j.endm.2016.03.041 – volume: 93 start-page: 453 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0284 article-title: The competitive facility location problem under disruption risks publication-title: Transportation Research Part E: Logistics and Transportation Review doi: 10.1016/j.tre.2016.07.002 – volume: 14 start-page: 87 issue: 1 year: 1990 ident: 10.1016/j.ejco.2021.100007_bib0078 article-title: Bilevel programming for steady-state chemical process design-i. Fundamentals and algorithms publication-title: Computers & Chemical Engineering doi: 10.1016/0098-1354(90)87007-C – year: 1996 ident: 10.1016/j.ejco.2021.100007_bib0194 – volume: 8 start-page: 246 issue: 2 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0050 article-title: An exact algorithm for the network pricing problem publication-title: Discrete Optimization doi: 10.1016/j.disopt.2010.09.003 – volume: 65 start-page: 768 issue: 3 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0193 article-title: A value-function-based exact approach for the bilevel mixed-integer programming problem publication-title: Operations Research doi: 10.1287/opre.2017.1589 – volume: 22 start-page: 311 issue: 4 year: 1988 ident: 10.1016/j.ejco.2021.100007_bib0036 article-title: A general bilevel linear programming formulation of the network design problem publication-title: Transportation Research Part B: Methodological doi: 10.1016/0191-2615(88)90006-9 – year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0211 – volume: 41 start-page: 309 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0272 article-title: An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.07.016 – year: 2011 ident: 10.1016/j.ejco.2021.100007_sbref0098 – volume: 17 start-page: 1 issue: 2 year: 1993 ident: 10.1016/j.ejco.2021.100007_bib0268 article-title: Deterministic network interdiction publication-title: Mathematical and Computer Modelling doi: 10.1016/0895-7177(93)90236-R – volume: 57 start-page: 117 issue: 2 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0158 article-title: Stackelberg network pricing is hard to approximate publication-title: Networks – volume: 27 start-page: 1403 issue: 3 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0260 article-title: The watermelon algorithm for the bilevel integer linear programming problem publication-title: SIAM Journal on Optimization doi: 10.1137/15M1051592 – start-page: 125 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0222 article-title: Deployed armor protection: the application of a game theoretic model for security at the los angeles international airport – volume: 41 start-page: 282 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0003 article-title: A trilevel programming approach for electric grid defense planning publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.06.009 – volume: 4 start-page: 178 issue: 2 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0007 article-title: Bilevel programming applied to power system vulnerability analysis under multiple contingencies publication-title: IET Generation, Transmission & Distribution doi: 10.1049/iet-gtd.2009.0098 – year: 2021 ident: 10.1016/j.ejco.2021.100007_sbref0017 article-title: Multilevel approaches for the critical node problem publication-title: Operations Research doi: 10.1287/opre.2020.2014 – volume: 27 start-page: 885 issue: 2 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0028 article-title: Transmission and wind power investment publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2011.2170441 – volume: 29 start-page: 123 issue: 1 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0192 article-title: A backward sampling framework for interdiction problems with fortification publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2016.0721 – volume: 63 start-page: 521 issue: 3 year: 1981 ident: 10.1016/j.ejco.2021.100007_bib0063 article-title: The potential role of multilevel programming in agricultural economics publication-title: American Journal of Agricultural Economics doi: 10.2307/1240543 – volume: 159 start-page: 1933 issue: 17 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0030 article-title: The most vital nodes with respect to independent set and vertex cover publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2011.06.023 – year: 2020 ident: 10.1016/j.ejco.2021.100007_sbref0167 article-title: Why there is no need to use a big-M in linear bilevel optimization: A computational study of two ready-to-use approaches – volume: 86 start-page: 33 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0131 article-title: Mixed-integer bilevel optimization for capacity planning with rational markets publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2015.12.007 – volume: 27 start-page: 407 issue: 1 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0215 article-title: Yearly maintenance scheduling of transmission lines within a market environment publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2011.2159743 – ident: 10.1016/j.ejco.2021.100007_bib0114 – volume: 102 start-page: 81 year: 2017 ident: 10.1016/j.ejco.2021.100007_sbref0279 article-title: Stackelberg-game-based modeling and optimization for supply chain design and operations: A mixed integer bilevel programming framework publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2016.07.026 – volume: 22 start-page: 141 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0112 article-title: The envy-free pricing problem, unit-demand markets and connections with the network pricing problem publication-title: Discrete Optimization doi: 10.1016/j.disopt.2015.09.003 – ident: 10.1016/j.ejco.2021.100007_bib0226 – year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0216 article-title: Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games – year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0047 article-title: The cost of decoupling trade and transport in the European entry-exit gas market – volume: 7 start-page: 381 issue: 4 year: 1995 ident: 10.1016/j.ejco.2021.100007_bib0202 article-title: Bilevel programming in traffic planning: Models, methods and challenge publication-title: Journal of Global Optimization doi: 10.1007/BF01099649 – volume: 114 start-page: 188 issue: 1 year: 1999 ident: 10.1016/j.ejco.2021.100007_bib0059 article-title: The bilevel linear/linear fractional programming problem publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00078-2 – volume: 34 start-page: 142 issue: 2 year: 1986 ident: 10.1016/j.ejco.2021.100007_bib0196 article-title: Network design problem with congestion effects: A case of bilevel programming publication-title: Mathematical Programming doi: 10.1007/BF01580580 – start-page: 1922 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0038 article-title: Model selection via bilevel optimization – year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0252 – volume: 28 start-page: 92 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0180 article-title: The critical node detection problem in networks: A survey publication-title: Computer Science Review doi: 10.1016/j.cosrev.2018.02.002 – volume: 42 start-page: 475 issue: 4 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0205 article-title: Global solution of bilevel programs with a nonconvex inner program publication-title: Journal of Global Optimization doi: 10.1007/s10898-007-9260-z – volume: 19 start-page: 458 issue: 3 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0048 article-title: Tariff optimization in networks publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.1060.0177 – volume: 25 start-page: 711 issue: 4 year: 1978 ident: 10.1016/j.ejco.2021.100007_bib0133 article-title: A problem in network interdiction publication-title: Naval Research Logistics Quarterly doi: 10.1002/nav.3800250412 – volume: 111 start-page: 216 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0179 article-title: A branch and price algorithm for a Stackelberg security game publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2017.06.034 – volume: 7 start-page: 259 issue: 4 year: 1983 ident: 10.1016/j.ejco.2021.100007_bib0077 article-title: Optimization for design problems having more than one objective publication-title: Computers & Chemical Engineering doi: 10.1016/0098-1354(83)80015-5 – volume: 60 start-page: 425 issue: 3 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0168 article-title: Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part I: Theoretical development publication-title: Journal of Global Optimization doi: 10.1007/s10898-013-0121-7 – volume: 60 start-page: 459 issue: 3 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0169 article-title: Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results publication-title: Journal of Global Optimization doi: 10.1007/s10898-013-0120-8 – volume: 28 start-page: 319 issue: 2 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0066 article-title: Bilevel knapsack with interdiction constraints publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2015.0676 – ident: 10.1016/j.ejco.2021.100007_bib0225 – year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0237 article-title: Global optimization for the multilevel European gas market system with nonlinear flow models on trees publication-title: Journal of Global Optimization – start-page: 485 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0056 – volume: 59 start-page: 129 issue: 2 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0068 article-title: The Stackelberg minimum spanning tree game publication-title: Algorithmica doi: 10.1007/s00453-009-9299-y – year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0185 article-title: Solving security games on graphs via marginal probabilities – volume: 35 start-page: 345 issue: 4 year: 2001 ident: 10.1016/j.ejco.2021.100007_bib0052 article-title: A bilevel model for toll optimization on a multicommodity transportation network publication-title: Transportation Science doi: 10.1287/trsc.35.4.345.10433 – year: 1985 ident: 10.1016/j.ejco.2021.100007_bib0172 article-title: A review of the literature on bi-level mathematical programming – volume: 73 start-page: 27 issue: 1 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0278 article-title: A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs publication-title: Journal of Global Optimization doi: 10.1007/s10898-018-0679-1 – volume: 181 start-page: 351 issue: 1 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0010 article-title: A note on the definition of a linear bilevel programming solution publication-title: Applied Mathematics and Computation doi: 10.1016/j.amc.2006.01.043 – volume: 43 start-page: 228 issue: 2 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0197 article-title: Toll policies for mitigating hazardous materials transport risk publication-title: Transportation Science doi: 10.1287/trsc.1080.0236 – year: 2015 ident: 10.1016/j.ejco.2021.100007_bib0095 – volume: 39 start-page: 15 issue: 1 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0186 article-title: Algorithms for discrete and continuous multicommodity flow network interdiction problems publication-title: IIE Transactions doi: 10.1080/07408170600729192 – ident: 10.1016/j.ejco.2021.100007_bib0248 – start-page: 447 year: 1970 ident: 10.1016/j.ejco.2021.100007_bib0032 article-title: Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables – volume: 14 start-page: 99 issue: 1 year: 1990 ident: 10.1016/j.ejco.2021.100007_bib0076 article-title: Bilevel programming for steady-state chemical process design-ii. Performance study for nondegenerate problems publication-title: Computers & Chemical Engineering doi: 10.1016/0098-1354(90)87008-D – volume: 146 start-page: 437 issue: 1 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0191 article-title: Bilevel programming and the separation problem publication-title: Mathematical Programming doi: 10.1007/s10107-013-0700-x – volume: 277 start-page: 112 issue: 1 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0126 article-title: The maximum clique interdiction problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.02.028 – volume: 41 start-page: 297 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0175 article-title: Stackelberg vs. Nash in security games: An extended investigation of interchangeability, equivalence, and uniqueness publication-title: Journal of Artificial Intelligence Research doi: 10.1613/jair.3269 – volume: 56 start-page: 1104 issue: 5 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0053 article-title: Joint design and pricing on a network publication-title: Operations Research doi: 10.1287/opre.1080.0617 – volume: 39 start-page: 121 issue: 2 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0110 article-title: Bilevel optimization applied to strategic pricing in competitive electricity markets publication-title: Computational Optimization and Applications doi: 10.1007/s10589-007-9066-4 – volume: 34 start-page: 406 issue: 2 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0135 article-title: Optimal price zones of electricity markets: a mixed-integer multilevel model and global solution approaches publication-title: Optimization Methods and Software doi: 10.1080/10556788.2017.1401069 – volume: 67 start-page: 479 issue: 2 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0086 article-title: Competitive facility location with selfish users and queues publication-title: Operations Research – volume: 39 start-page: 160 issue: 2 year: 1993 ident: 10.1016/j.ejco.2021.100007_bib0106 article-title: Heuristics for pricing and positioning a product-line using conjoint and cost data publication-title: Management Science doi: 10.1287/mnsc.39.2.160 – volume: 89 start-page: 223 issue: 2 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0138 article-title: A multilevel model of the European entry-exit gas market publication-title: Mathematical Methods of Operations Research doi: 10.1007/s00186-018-0647-z – volume: 35 start-page: 1905 issue: 6 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0236 article-title: A bilevel mixed-integer program for critical infrastructure protection planning publication-title: Computers & Operations Research doi: 10.1016/j.cor.2006.09.019 – volume: 46 start-page: 184 issue: 2 year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0083 article-title: Stochastic network interdiction publication-title: Operations Research doi: 10.1287/opre.46.2.184 – volume: 18 start-page: 373 issue: 3 year: 1987 ident: 10.1016/j.ejco.2021.100007_bib0088 article-title: A simple algorithm for the linear bilevel programming problem publication-title: Optimization doi: 10.1080/02331938708843247 – volume: 294 start-page: 345 issue: 1 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0212 article-title: Minimum cost edge blocker clique problem publication-title: Annals of Operations Research doi: 10.1007/s10479-019-03315-x – year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0119 article-title: Gauss-newton-type methods for bilevel optimization – year: 2016 ident: 10.1016/j.ejco.2021.100007_sbref0069 – volume: 52 start-page: 120 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0154 article-title: Reformulation and sampling to solve a stochastic network interdiction problem publication-title: Networks doi: 10.1002/net.20237 – start-page: 197 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0073 article-title: Flying safely by bilevel programming – volume: 34 start-page: 1 issue: 1 year: 1992 ident: 10.1016/j.ejco.2021.100007_bib0005 article-title: Hierarchical optimization: An introduction publication-title: Annals of Operations Research doi: 10.1007/BF02098169 – start-page: 403 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0189 – volume: 9 start-page: 1447 issue: 7 year: 2015 ident: 10.1016/j.ejco.2021.100007_bib0067 article-title: Enhanced exact algorithms for discrete bilevel linear problems publication-title: Optimization Letters doi: 10.1007/s11590-015-0872-9 – year: 2006 ident: 10.1016/j.ejco.2021.100007_sbref0204 article-title: Issues in the development of global optimization algorithms for bilevel programs with a nonconvex inner program – year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0221 article-title: Solving linear bilevel problems using big-Ms: Not all that glitters is gold publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2019.2892607 – volume: 23 start-page: 353 issue: 1 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0264 article-title: Pessimistic bilevel optimization publication-title: SIAM Journal on Optimization doi: 10.1137/120864015 – volume: 36 start-page: 182 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0287 article-title: A bilevel model for electricity retailers’ participation in a demand response market environment publication-title: Energy Economics doi: 10.1016/j.eneco.2012.12.010 – year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0271 – volume: 92 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0004 article-title: Endogenous price zones and investment incentives in electricity markets: An application of multilevel optimization with graph partitioning publication-title: Energy Economics doi: 10.1016/j.eneco.2020.104879 – volume: 16 start-page: 245 issue: 3 year: 2000 ident: 10.1016/j.ejco.2021.100007_bib0062 article-title: A note on a penalty function approach for solving bilevel linear programs publication-title: Journal of Global Optimization doi: 10.1023/A:1008308218364 – volume: 46 start-page: 57 issue: 1 year: 2005 ident: 10.1016/j.ejco.2021.100007_bib0228 article-title: An approximation algorithm for Stackelberg network pricing publication-title: Networks doi: 10.1002/net.20074 – year: 1977 ident: 10.1016/j.ejco.2021.100007_bib0064 article-title: Multi-level Programming – volume: 53 start-page: 649 issue: 3 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0102 article-title: Branch and cut algorithms for detecting critical nodes in undirected graphs publication-title: Computational Optimization and Applications doi: 10.1007/s10589-012-9458-y – ident: 10.1016/j.ejco.2021.100007_bib0171 – year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0125 article-title: Casting light on the hidden bilevel combinatorial structure of the capacitated vertex separator problem publication-title: Operations Research – start-page: 147 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0090 article-title: Computing locally optimal solutions of the bilevel optimization problem using the KKT approach – volume: 20 start-page: 1357 issue: 3 year: 2005 ident: 10.1016/j.ejco.2021.100007_bib0209 article-title: A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2005.851942 – volume: 272 start-page: 99 issue: 1-2 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0280 article-title: A note on linearized reformulations for a class of bilevel linear integer problems publication-title: Annals of Operations Research doi: 10.1007/s10479-017-2694-x – volume: 309 start-page: 4306 issue: 13 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0283 article-title: Blockers and transversals publication-title: Discrete Mathematics doi: 10.1016/j.disc.2009.01.006 – start-page: 581 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0091 – volume: 281 start-page: 299 issue: 2 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0014 article-title: A trilevel model for best response in energy demand-side management publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.03.005 – volume: 36 start-page: 307 issue: 3 year: 1986 ident: 10.1016/j.ejco.2021.100007_bib0107 article-title: An outer-approximation algorithm for a class of mixed-integer nonlinear programs publication-title: Mathematical Programming doi: 10.1007/BF02592064 – volume: 33 start-page: 544 issue: 5 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0094 article-title: Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed-integer problem publication-title: Applied Stochastic Models in Business and Industry doi: 10.1002/asmb.2254 – volume: 30 start-page: 1004 issue: 8 year: 1984 ident: 10.1016/j.ejco.2021.100007_bib0042 article-title: Two-level linear programming publication-title: Management Science doi: 10.1287/mnsc.30.8.1004 – start-page: 149 year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0100 – start-page: 1 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0217 article-title: New bounding schemes and algorithmic options for the branch-and-sandwich algorithm publication-title: Journal of Global Optimization – volume: 18 start-page: 355 issue: 4 year: 1991 ident: 10.1016/j.ejco.2021.100007_bib0198 article-title: A note on the pareto optimality of solutions to the linear bilevel programming problem publication-title: Computers and Operations Research doi: 10.1016/0305-0548(91)90096-A – volume: 174 start-page: 1142 issue: 15 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0223 article-title: Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition publication-title: Artificial Intelligence doi: 10.1016/j.artint.2010.07.002 – volume: 11 start-page: 457 issue: 5 year: 1983 ident: 10.1016/j.ejco.2021.100007_bib0020 article-title: Coordination of a multidivisional organization through two levels of management publication-title: Omega doi: 10.1016/0305-0483(83)90038-5 – volume: 3 start-page: 129 issue: 2 year: 1970 ident: 10.1016/j.ejco.2021.100007_bib0265 article-title: Boundedness relations for linear constraint sets publication-title: Linear Algebra and its Applications doi: 10.1016/0024-3795(70)90009-1 – start-page: 453 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0273 article-title: Adaptive resource allocation for wildlife protection against illegal poachers – volume: 81 start-page: 379 issue: 2 year: 1994 ident: 10.1016/j.ejco.2021.100007_bib0256 article-title: Descent approaches for quadratic bilevel programming publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF02191670 – volume: 67 start-page: 72 issue: 1 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0046 article-title: Sequential interdiction with incomplete information and learning publication-title: Operations Research doi: 10.1287/opre.2018.1773 – volume: 172 start-page: 77 issue: 1-2 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0116 article-title: On the use of intersection cuts for bilevel optimization publication-title: Mathematical Programming doi: 10.1007/s10107-017-1189-5 – volume: 27 start-page: 752 issue: 2 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0230 article-title: Equilibria in an oligopolistic electricity pool with stepwise offer curves publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2011.2170439 – start-page: 139 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0266 – year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0269 – volume: 68 start-page: 255 issue: 2 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0096 article-title: Solving discrete linear bilevel optimization problems using the optimal value reformulation publication-title: Journal of Global Optimization doi: 10.1007/s10898-016-0478-5 – volume: 22 start-page: 276 issue: 2 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0246 article-title: A review on bilevel optimization: From classical to evolutionary approaches and applications publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2017.2712906 – volume: 20 start-page: 485 issue: 5 year: 1993 ident: 10.1016/j.ejco.2021.100007_bib0034 article-title: Bilevel linear programming publication-title: Computers & Operations Research doi: 10.1016/0305-0548(93)90013-9 – year: 2020 ident: 10.1016/j.ejco.2021.100007_sbref0190 article-title: An enhanced branch-and-bound algorithm for bilevel integer linear programming publication-title: European Journal of Operational Research – volume: 28 start-page: 2727 issue: 3 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0285 article-title: Vulnerability analysis of power grids with line switching publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2013.2256374 – start-page: 637 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0261 article-title: Computing optimal monitoring strategy for detecting terrorist plots – volume: 11 start-page: 918 issue: 4 year: 2001 ident: 10.1016/j.ejco.2021.100007_bib0238 article-title: Convergence properties of a regularization scheme for mathematical programs with complementarity constraints publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623499361233 – volume: 68 start-page: 351 issue: 4 year: 1961 ident: 10.1016/j.ejco.2021.100007_bib0075 article-title: Remark on the constraint sets in linear programming publication-title: The American Mathematical Monthly doi: 10.2307/2311583 – volume: 8 start-page: 61 issue: 1 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0085 article-title: Joint location and pricing within a user-optimized environment publication-title: EURO Journal on Computational Optimization doi: 10.1007/s13675-019-00120-w – year: 2020 ident: 10.1016/j.ejco.2021.100007_sbref0044 article-title: A framework for generalized Benders’ decomposition and its application to multilevel optimization – volume: 68 start-page: 1471 issue: 8 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0093 article-title: Solution of bilevel optimization problems using the KKT approach publication-title: Optimization doi: 10.1080/02331934.2019.1581192 – volume: 9 start-page: 110 issue: 1-2 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0143 article-title: A parallel between two classes of pricing problems in transportation and marketing publication-title: Journal of Revenue and Pricing Management doi: 10.1057/rpm.2009.39 – volume: 31 start-page: 390 issue: 2 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0117 article-title: Interdiction games and monotonicity, with application to knapsack problems publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2018.0831 – start-page: 13 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0242 article-title: Protect: A deployed game theoretic system to protect the ports of the united states – start-page: 1568 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0122 article-title: Bilevel programming for hyperparameter optimization and meta-learning – volume: 72 start-page: 373 year: 2015 ident: 10.1016/j.ejco.2021.100007_bib0170 article-title: A generalization of the branch-and-sandwich algorithm: From continuous to mixed-integer nonlinear bilevel problems publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2014.06.004 – volume: 24 start-page: 96 issue: 1 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0234 article-title: Worst-case interdiction analysis of large-scale electric power grids publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2008.2004825 – volume: 158 start-page: 1676 issue: 15 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0282 article-title: Matching interdiction publication-title: Discrete Applied Mathematics doi: 10.1016/j.dam.2010.06.006 – volume: 153 start-page: 235 issue: 1 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0080 article-title: An overview of bilevel optimization publication-title: Annals of Operations Research doi: 10.1007/s10479-007-0176-2 – volume: 5 start-page: 291 issue: 3 year: 1994 ident: 10.1016/j.ejco.2021.100007_bib0255 article-title: Bilevel and multilevel programming: A bibliography review publication-title: Journal of Global optimization doi: 10.1007/BF01096458 – ident: 10.1016/j.ejco.2021.100007_bib0040 – volume: 32 start-page: 143 issue: 2 year: 2004 ident: 10.1016/j.ejco.2021.100007_bib0060 article-title: Solving linear fractional bilevel programs publication-title: Operations Research Letters doi: 10.1016/j.orl.2003.07.003 – volume: 180 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0128 – volume: 55 start-page: 383 issue: 3 year: 2002 ident: 10.1016/j.ejco.2021.100007_bib0250 article-title: Linear bilevel problems: Genericity results and an efficient method for computing local minima publication-title: Mathematical Methods of Operations Research doi: 10.1007/s001860200189 – volume: 188 start-page: 808 issue: 1 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0195 article-title: A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming publication-title: Applied Mathematics and Computation doi: 10.1016/j.amc.2006.10.045 – year: 1934 ident: 10.1016/j.ejco.2021.100007_bib0258 – volume: 284 start-page: 712 issue: 2 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0182 article-title: Portfolio problems with two levels decision-makers: Optimal portfolio selection with pricing decisions on transaction costs publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.12.039 – volume: 7 start-page: 107 issue: 2 year: 1988 ident: 10.1016/j.ejco.2021.100007_bib0105 article-title: Positioning and pricing a product line publication-title: Marketing Science doi: 10.1287/mksc.7.2.107 – start-page: 15 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0151 article-title: Security games applied to real-world: Research contributions and challenges – start-page: 106609 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0218 article-title: Basbl: Branch-and-sandwich bilevel solver. implementation and computational study with the basblib test set publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2019.106609 – volume: 28 start-page: 1121 issue: 6 year: 2004 ident: 10.1016/j.ejco.2021.100007_sbref0232 article-title: A bilevel programming framework for enterprise-wide process networks under uncertainty publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2003.09.021 – start-page: 855 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0277 article-title: A unified method for handling discrete and continuous uncertainty in bayesian Stackelberg games – volume: 122 start-page: 193 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0015 article-title: B-pop: Bi-level parametric optimization toolbox publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2018.07.007 – volume: 15 start-page: 1027 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0163 article-title: Closing the gap in linear bilevel optimization: A new valid primal-dual inequality publication-title: Optimization Letters doi: 10.1007/s11590-020-01660-6 – volume: 33 start-page: 43 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0166 article-title: Global optimization of multilevel electricity market models including network design and graph partitioning publication-title: Discrete Optimization doi: 10.1016/j.disopt.2019.02.002 – volume: 36 start-page: 141 issue: 2 year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0101 article-title: New formulations and valid inequalities for a bilevel pricing problem publication-title: Operations Research Letters doi: 10.1016/j.orl.2007.03.005 – volume: 38 start-page: 911 issue: 5 year: 1990 ident: 10.1016/j.ejco.2021.100007_bib0206 article-title: The mixed integer linear bilevel programming problem publication-title: Operations Research doi: 10.1287/opre.38.5.911 – start-page: 157 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0104 article-title: Packing interdiction and partial covering problems – volume: 11 start-page: 125 year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0270 article-title: A cutting plane method for linear bilevel programs publication-title: Systems Science and Mathematical Sciences – volume: 40 start-page: 97 issue: 2 year: 2002 ident: 10.1016/j.ejco.2021.100007_bib0149 article-title: Shortest-path network interdiction publication-title: Networks doi: 10.1002/net.10039 – year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0219 article-title: Basblib - a library of bilevel test problems (version v2.3) – volume: 8 start-page: 73 issue: 2 year: 1989 ident: 10.1016/j.ejco.2021.100007_bib0019 article-title: Finding the most vital arcs in a network publication-title: Operations Research Letters doi: 10.1016/0167-6377(89)90003-5 – volume: 65 start-page: 1615 issue: 6 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0115 article-title: A new general-purpose algorithm for mixed-integer bilevel linear programs publication-title: Operations Research doi: 10.1287/opre.2017.1650 – volume: 18 start-page: 80 issue: 5-part-2 year: 1972 ident: 10.1016/j.ejco.2021.100007_bib0142 article-title: A generalized Nash solution for two-person bargaining games with incomplete information publication-title: Management Science doi: 10.1287/mnsc.18.5.80 – volume: 89 start-page: 597 issue: 3 year: 1996 ident: 10.1016/j.ejco.2021.100007_bib0257 article-title: Discrete linear bilevel programming problem publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF02275351 – volume: 1 start-page: 259 issue: 3 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0011 article-title: Disjunctive cuts for continuous linear bilevel programming publication-title: Optimization Letters doi: 10.1007/s11590-006-0024-3 – volume: 70 start-page: 163 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0120 article-title: Benders decomposition for discrete-continuous linear bilevel problems with application to traffic network design publication-title: Transportation Research Part B: Methodological doi: 10.1016/j.trb.2014.09.007 – volume: 294 start-page: 54 issue: 1 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0127 article-title: A branch-and-cut algorithm for the edge interdiction clique problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2021.01.030 – volume: 33 start-page: 198 issue: 1 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0165 article-title: Computing stationary points of bilevel problems with a penalty alternating direction method publication-title: INFORMS Journal on Computing doi: 10.1287/ijoc.2019.0945 – ident: 10.1016/j.ejco.2021.100007_bib0041 – volume: 13 start-page: 116 issue: 1 year: 1977 ident: 10.1016/j.ejco.2021.100007_bib0123 article-title: Maximizing the minimum source-sink path subject to a budget constraint publication-title: Mathematical Programming doi: 10.1007/BF01584329 – volume: 21 start-page: S983 year: 1997 ident: 10.1016/j.ejco.2021.100007_bib0139 article-title: Reactive distillation column design with vapor/liquid/liquid equilibria publication-title: Computers & Chemical Engineering doi: 10.1016/S0098-1354(97)00177-4 – volume: 42 start-page: 125 issue: 2 year: 1991 ident: 10.1016/j.ejco.2021.100007_bib0263 article-title: Linear bi-level programming problems – a review publication-title: The Journal of the Operational Research Society – volume: 254 start-page: 493 issue: 2 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0136 article-title: Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2016.03.044 – volume: 283 start-page: 797 issue: 3 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0249 article-title: A survey of network interdiction models and algorithms publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.06.024 – year: 2019 ident: 10.1016/j.ejco.2021.100007_sbref0001 article-title: What’s new in Gurobi 9.0 – volume: 28 start-page: 2639 issue: 3 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0155 article-title: Bi-level game approaches for coordination of generation and transmission expansion planning within a market environment publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2012.2236110 – volume: 11 start-page: 1 issue: 1 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0178 article-title: Bilevel programming and price setting problems publication-title: 4OR doi: 10.1007/s10288-012-0213-0 – year: 2008 ident: 10.1016/j.ejco.2021.100007_bib0153 article-title: Robust solutions in Stackelberg games: Addressing boundedly rational human preference models – volume: 180 start-page: 247 issue: 1 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0201 article-title: Linear bilevel programming with upper level constraints depending on the lower level solution publication-title: Applied Mathematics and Computation doi: 10.1016/j.amc.2005.11.134 – year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0152 article-title: Security games with arbitrary schedules: A branch and price approach – start-page: 513 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0286 – volume: 32 start-page: 146 issue: 2 year: 1985 ident: 10.1016/j.ejco.2021.100007_bib0156 article-title: The polynomial hierarchy and a simple model for competitive analysis publication-title: Mathematical Programming doi: 10.1007/BF01586088 – volume: 188 start-page: 461 year: 2021 ident: 10.1016/j.ejco.2021.100007_bib0162 article-title: Outer approximation for global optimization of mixed-integer quadratic bilevel problems publication-title: Mathematical Programming doi: 10.1007/s10107-020-01601-2 – year: 2002 ident: 10.1016/j.ejco.2021.100007_bib0089 – year: 2020 ident: 10.1016/j.ejco.2021.100007_sbref0074 article-title: Detecting and solving aircraft conflicts using bilevel programming – volume: 10 start-page: 207 issue: 3 year: 1994 ident: 10.1016/j.ejco.2021.100007_bib0231 article-title: Propositional truth maintenance systems: Classification and complexity analysis publication-title: Annals of Mathematics and Artificial Intelligence doi: 10.1007/BF01530952 – volume: 34 start-page: 219 issue: 1 year: 1992 ident: 10.1016/j.ejco.2021.100007_bib0035 article-title: Construction of a real-world bilevel linear programming model of the highway network design problem publication-title: Annals of Operations Research doi: 10.1007/BF02098181 – volume: 68 start-page: 433 issue: 2-3 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0097 article-title: Two-level value function approach to non-smooth optimistic and pessimistic bilevel programs publication-title: Optimization doi: 10.1080/02331934.2018.1543294 – ident: 10.1016/j.ejco.2021.100007_bib0184 doi: 10.1007/978-1-4614-1927-3 – year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0159 – year: 2014 ident: 10.1016/j.ejco.2021.100007_sbref0281 article-title: Solving bilevel mixed integer program by reformulations and decomposition – volume: 3 start-page: 87 issue: 2 year: 2005 ident: 10.1016/j.ejco.2021.100007_bib0079 article-title: Bilevel programming: A survey publication-title: 4OR doi: 10.1007/s10288-005-0071-0 – volume: 44 start-page: 1608 issue: 12-part-1 year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0176 article-title: A bilevel model of taxation and its application to optimal highway pricing publication-title: Management Science doi: 10.1287/mnsc.44.12.1608 – volume: 33 start-page: 9 issue: 1 year: 1995 ident: 10.1016/j.ejco.2021.100007_bib0275 article-title: Optimality conditions for bilevel programming problems publication-title: Optimization doi: 10.1080/02331939508844060 – volume: 26 start-page: 2275 issue: 4 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0157 article-title: Capacity expansion in the integrated supply network for an electricity market publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2011.2107531 – volume: 22 start-page: 857 issue: 4 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0084 article-title: Minimum d-blockers and d-transversals in graphs publication-title: Journal of Combinatorial Optimization doi: 10.1007/s10878-010-9334-6 – start-page: 689 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0161 article-title: Computing optimal randomized resource allocations for massive security games – volume: 247 start-page: 16 issue: 1 year: 2015 ident: 10.1016/j.ejco.2021.100007_bib0214 article-title: Minimum edge blocker dominating set problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.05.037 – volume: 125 start-page: 98 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0016 article-title: A multi-parametric optimization approach for bilevel mixed-integer linear and quadratic programming problems publication-title: Computers & Chemical Engineering doi: 10.1016/j.compchemeng.2019.01.021 – volume: 33 start-page: 214 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0071 article-title: A network pricing formulation for the revenue maximization of european air navigation service providers publication-title: Transportation Research Part C: Emerging Technologies doi: 10.1016/j.trc.2012.04.013 – volume: 36 start-page: 530 issue: 6 year: 2006 ident: 10.1016/j.ejco.2021.100007_bib0054 article-title: Defending critical infrastructure publication-title: INFORMS Journal on Applied Analytics doi: 10.1287/inte.1060.0252 – volume: 28 start-page: 198 issue: 1 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0274 article-title: Decision rule bounds for two-stage stochastic bilevel programs publication-title: SIAM Journal on Optimization doi: 10.1137/16M1098486 – volume: 69 start-page: 25 year: 2016 ident: 10.1016/j.ejco.2021.100007_bib0210 article-title: Efficient heuristic algorithms for maximum utility product pricing problems publication-title: Computers & Operations Research doi: 10.1016/j.cor.2015.11.013 – volume: 27 start-page: 1060 issue: 2 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0208 article-title: A transmission-cost-based model to estimate the amount of market-integrable wind resources publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2011.2177281 – volume: 60 start-page: 103 issue: 2 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0239 article-title: Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs publication-title: Networks doi: 10.1002/net.20464 – volume: 43 start-page: 243 issue: 2 year: 1995 ident: 10.1016/j.ejco.2021.100007_bib0262 article-title: Two-person zero-sum games for network interdiction publication-title: Operations Research doi: 10.1287/opre.43.2.243 – volume: 55 start-page: 234 issue: 3 year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0144 article-title: A polyhedral study of the network pricing problem with connected toll arcs publication-title: Networks doi: 10.1002/net.20368 – volume: 22 start-page: 1 year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0033 article-title: Mixed-integer nonlinear optimization publication-title: Acta Numerica doi: 10.1017/S0962492913000032 – volume: 271 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0081 article-title: Integer Programming – volume: 9 start-page: 172 issue: 3 year: 2012 ident: 10.1016/j.ejco.2021.100007_bib0240 article-title: Exact interdiction models and algorithms for disconnecting networks via node deletions publication-title: Discrete Optimization doi: 10.1016/j.disopt.2012.07.001 – volume: 68 start-page: 1716 issue: 6 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0164 article-title: There’s no free lunch: On the hardness of choosing a correct big-M in bilevel optimization publication-title: Operations Research doi: 10.1287/opre.2019.1944 – year: 1952 ident: 10.1016/j.ejco.2021.100007_bib0259 – start-page: 5494 year: 2018 ident: 10.1016/j.ejco.2021.100007_bib0245 article-title: Stackelberg security games: Looking beyond a decade of success – volume: 134 start-page: 353 issue: 2 year: 2007 ident: 10.1016/j.ejco.2021.100007_bib0013 article-title: New Branch-and-Cut Algorithm for Bilevel Linear Programming publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-007-9263-4 – volume: 24 start-page: 823 issue: 2 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0065 article-title: A study on the computational complexity of the bilevel knapsack problem publication-title: SIAM Journal on Optimization doi: 10.1137/130906593 – volume: 39 start-page: 419 issue: 3 year: 1992 ident: 10.1016/j.ejco.2021.100007_bib0026 article-title: An algorithm for the discrete bilevel programming problem publication-title: Naval Research Logistics doi: 10.1002/1520-6750(199204)39:3<419::AID-NAV3220390310>3.0.CO;2-C – volume: 27 start-page: 1554 issue: 3 year: 2017 ident: 10.1016/j.ejco.2021.100007_bib0129 article-title: Complexity and approximation of the continuous network design problem publication-title: SIAM Journal on Optimization doi: 10.1137/15M1016461 – volume: 278 start-page: 855 issue: 3 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0070 article-title: A study of general and security Stackelberg game formulations publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2019.05.012 – volume: 21 start-page: 83 issue: 1 year: 1991 ident: 10.1016/j.ejco.2021.100007_bib0108 article-title: Algorithms for nonlinear bilevel mathematical programs publication-title: IEEE Transactions on Systems, Man, and Cybernetics doi: 10.1109/21.101139 – volume: 48 start-page: 157 issue: 2 year: 2011 ident: 10.1016/j.ejco.2021.100007_bib0243 article-title: Maximum utility product pricing models and algorithms based on reservation price publication-title: Computational Optimization and Applications doi: 10.1007/s10589-009-9254-5 – volume: 10 start-page: 147 issue: 1 year: 1976 ident: 10.1016/j.ejco.2021.100007_bib0199 article-title: Computability of global solutions to factorable nonconvex programs: Part i-convex underestimating problems publication-title: Mathematical Programming doi: 10.1007/BF01580665 – volume: 10 start-page: 237 issue: 4 year: 1972 ident: 10.1016/j.ejco.2021.100007_bib0132 article-title: Generalized Benders decomposition publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF00934810 – year: 2010 ident: 10.1016/j.ejco.2021.100007_bib0174 article-title: Complexity of computing optimal Stackelberg strategies in security resource allocation games – volume: 31 start-page: 13 issue: 1 year: 1984 ident: 10.1016/j.ejco.2021.100007_bib0021 article-title: Optimality conditions for the bilevel programming problem publication-title: Naval Research Logistics Quarterly doi: 10.1002/nav.3800310104 – volume: vol 79 start-page: 237 year: 2020 ident: 10.1016/j.ejco.2021.100007_bib0058 article-title: A Parametric Programming Approach to Bilevel Merchant Electricity Transmission Investment Problems – volume: 64 start-page: 48 issue: 1 year: 2014 ident: 10.1016/j.ejco.2021.100007_bib0213 article-title: Minimum vertex blocker clique problem publication-title: Networks doi: 10.1002/net.21556 – volume: 24 start-page: 1855 issue: 4 year: 2009 ident: 10.1016/j.ejco.2021.100007_bib0229 article-title: Pool strategy of a producer with endogenous formation of locational marginal prices publication-title: IEEE Transactions on Power Systems doi: 10.1109/TPWRS.2009.2030378 – year: 2013 ident: 10.1016/j.ejco.2021.100007_bib0147 – volume: 32 start-page: 783 issue: 9 year: 1981 ident: 10.1016/j.ejco.2021.100007_bib0121 article-title: A representation and economic interpretation of a two-level programming problem publication-title: The Journal of the Operational Research Society doi: 10.1057/jors.1981.156 – volume: 211 start-page: 237 year: 2019 ident: 10.1016/j.ejco.2021.100007_bib0227 article-title: Supply chain competition on shelf space and pricing for soft drinks: A bilevel optimization approach publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2018.12.018 – year: 1998 ident: 10.1016/j.ejco.2021.100007_bib0267 |
| SSID | ssj0001507035 |
| Score | 2.5624902 |
| Snippet | •We survey mixed-integer programming techniques as they are applied in bilevel optimization.•We focus on bilevel problems with convex or linear lower-level... Bilevel optimization is a field of mathematical programming in which some variables are constrained to be the solution of another optimization problem. As a... |
| SourceID | doaj hal crossref elsevier |
| SourceType | Open Website Open Access Repository Enrichment Source Index Database Publisher |
| StartPage | 100007 |
| SubjectTerms | 90-02 90-08 90Bxx 90C11 90C26 91A65 Applications Bilevel optimization Branch-and-bound Branch-and-cut Computer Science Mixed-integer programming Operations Research Survey |
| Title | A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization |
| URI | https://dx.doi.org/10.1016/j.ejco.2021.100007 https://inria.hal.science/hal-03095139 https://doaj.org/article/6bb14685d7c2475889240a81178fa08c |
| Volume | 9 |
| WOSCitedRecordID | wos000708658300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2192-4414 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001507035 issn: 2192-4406 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT8MwDI4AcYAD4inGSxHihgJNk67tcUOgHXhJgMQtShMHNkFBY5vg3-M0LdoucOGapk3luPFn1_5MyJGwoF1WSIbGN2cyK3JWWGeZTSFJDTokiZFVs4n0-jp7fMxvp1p9-ZywQA8cBHfaLgpfHZTY1MQSwW2GDkOkfXlk5nSUGX_6Rmk-5UyF-mCvyj5_Eb_ImEk0W3XFTEjugoHxlX8xP6ni2-mMVarI-2eM0_xzE2atzM7FKlmp8SLthPdcI3NQrpPlKRbBDdLr0LvxcAJf9K2kV_1PsMzH-Z5gSG9D9tUrzqP3DVvrB-2XtIunwQRe6A0eGa91LeYmebg4vz_rsbpBAjNSyhGDlGvhJCIuiERRpLkTYIFrdFKMQ1vuImkEJIYb045lW1ouNAKOTItEF7F1YosslG8lbBPKHSDUsLE0Ukhoa7zu0BczieOAKCZuEd4ISJmaPdw3sXhRTZrYQHmhKi9UFYTaIsc_97wH7oxfZ3e93H9met7ragC1QdXaoP7ShhZJml1TNYQI0AAf1f918UPc4pm1e51L5cf8P6gEcfKE7_zHG-6SJb9uiOLskYXRcAz7ZNFMRv2P4UGlxd9HAPDa |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Survey+on+Mixed-Integer+Programming+Techniques+in+Bilevel+Optimization&rft.jtitle=EURO+journal+on+computational+optimization&rft.au=Kleinert%2C+Thomas&rft.au=Labb%C3%A9%2C+Martine&rft.au=Ljubi%C4%87%2C+Ivana&rft.au=Schmidt%2C+Martin&rft.date=2021&rft.issn=2192-4406&rft.volume=9&rft.spage=100007&rft_id=info:doi/10.1016%2Fj.ejco.2021.100007&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_ejco_2021_100007 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2192-4406&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2192-4406&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2192-4406&client=summon |