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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:EURO journal on computational optimization Ročník 9; s. 100007
Hlavní autoři: Kleinert, Thomas, Labbé, Martine, Ljubić, Ivana, Schmidt, Martin
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 Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList


Database_xml – sequence: 1
  dbid: DOA
  name: 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: 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/eLvHCXMwrV1LT8MwDI4AcYAD4inGSxHihgptk76OA4F24CUB0m5RnrBpK2iMCf49dtOi7TIuXKu0iRw3_uzYnwk5iWQueeZcoFIGDkqcJkGRaBloxVxopGGF4VWziezuLu92i4epVl-YE-bpgb3gzlOlsDooMZmOOYDbHByGUGJ5ZO5kmGs8fcOsmHKmfH0wqjLmL8IfGQcczFZdMeOTu2xfY-VfHJ1V8e1sxipV5P0zxmnxtQmzVmbnep2s1XiRtv06N8iCLTfJ6hSL4BbptOnj52hiv-lbSW97X9YEGOd7sSP64LOvhjCOPjVsrR-0V9ILOA0mdkDv4cgY1rWY2-T5-urpshPUDRICzTkfBzaLJHMcEJcNmVJZ4Zg1NpLgpGgHttyFXDOb6EjrNOYpNxGTADhyyRKpYuPYDlkq30q7S2hacGNzB65yavFiWBnGYpUZAGQ5V9K2SNQISOiaPRybWAxEkybWFyhUgUIVXqgtcvr7zrvnzpg7-gLl_jsSea-rB6ANotYG8Zc2tEjS7JqoIYSHBvCp3tzJj2GLZ-butG8EPsM7qARw8iTa-48V7pMVnNdHcQ7I0nj0aQ_Jsp6Mex-jo0qLfwCsk_Cm
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.pub=Springer&rft.issn=2192-4406&rft.eissn=2192-4414&rft_id=info:doi/10.1016%2Fj.ejco.2021.100007&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-03095139v1
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