A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem

References

• Aboussoror A, Loridan P (1995) Strong-weak stackelberg problems in finite dimensional spaces. Serdica Math. J. 21(2):151–170.Google Scholar
• Aboussoror A, Mansouri A (2005) Weak linear bilevel programming problems: Existence of solutions via a penalty method. J. Math. Anal. Appl. 304(1):399–408.Crossref, Google Scholar
• Aboussoror A, Adly S, Saissi FE (2016) Strong-weak nonlinear bilevel problems: Existence of solutions in a sequential setting. Set-Valued Variational Anal. 25(1):113–132.Crossref, Google Scholar
• Apaydin M, Zeng B, Qian X (2016) A reliable alternative of OptKnock for desirable mutant microbial strains. IEEE-EMBS Internat. Conf. Biomedical Health Informatics (BHI) (IEEE, Piscataway, NJ), 573–576.Google Scholar
• Audet C, Hansen P, Jaumard B, Savard G (1997) Links between linear bilevel and mixed 0–1 programming problems. J. Optim. Theory Appl. 93(2):273–300.Crossref, Google Scholar
• Bard J (1998) Practical Bilevel Optimization: Algorithms and Applications (Kluwer Academic Publishers, Boston).Crossref, Google Scholar
• Bard J, Plummer J, Claude Sourie J (2000) A bilevel programming approach to determining tax credits for biofuel production. Eur. J. Oper. Res. 120(1):30–46.Crossref, Google Scholar
• Bergounioux M, Haddou M (2006) A regularization method for ill-posed bilevel optimization problems. RAIRO Oper. Res. 40(1):19–35.Crossref, Google Scholar
• Bialas WF, Karwan MH (1984) Two-level linear programming. Management Sci. 30(8):1004–1020.Link, Google Scholar
• Bracken J, McGill J (1973) Mathematical programs with optimization problems in the constraints. Oper. Res. 21(1):37–44.Link, Google Scholar
• Brotcorne L, Labbé M, Marcotte P, Savard G (2001) A bilevel model for toll optimization on a multicommodity transportation network. Transportation Sci. 35(4):345–358.Link, Google Scholar
• Brotcorne L, Labbé M, Marcotte P, Savard G (2008) Joint design and pricing on a network. Oper. Res. 56(5):1104–1115.Link, Google Scholar
• Burgard A, Pharkya P, Maranas C (2003) Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotech Bioengrg. 84(6):647–657.Crossref, Google Scholar
• Calvete H, Galé C (2007) Linear bilevel multi-follower programming with independent followers. J. Global Optim. 39(3):409–417.Crossref, Google Scholar
• Cao D, Leung L (2002) A partial cooperation model for non-unique linear two-level decision problems. Eur. J. Oper. Res. 140(1):134–141.Crossref, Google Scholar
• Cassidy R, Kirby M, Raike W (1971) Efficient distribution of resources through three levels of government. Management Sci. 17(8):462–473.Link, Google Scholar
• Červinka M, Matonoha C, Jirí V (2013) Outrata. On the computation of relaxed pessimistic solutions to MPECs. Optim. Methods Software 28(1):186–206.Crossref, Google Scholar
• Colson B, Marcotte P, Savard G (2007) An overview of bilevel optimization. Ann. Oper. Res. 153(1):235–256.Crossref, Google Scholar
• Côté J-P, Marcotte P, Savard G (2003) A bilevel modelling approach to pricing and fare optimisation in the airline industry. J. Revenue Pricing Management 2(1):23–36.Crossref, Google Scholar
• Dassanayaka S (2010) Methods of variational analysis in pessimistic bilevel programming. Unpublished doctoral dissertation, Wayne State University, Detroit.Google Scholar
• Dempe S (2002) Foundations of Bilevel Programming (Kluwer Academie Publishers, Dordrecht, Netherlands).Google Scholar
• Dempe S, Luo G, Franke S (2018) Pessimistic bilevel linear optimization. J. Nepal Math. Soc. (JNMS) 1(1):1–10.Google Scholar
• Dempe S, Mordukhovich BS, Zemkoho AB (2014) Necessary optimality conditions in pessimistic bilevel programming. Optim. 63(4):505–533.Crossref, Google Scholar
• Frangioni A (1995) On a new class of bilevel programming problems and its use for reformulating mixed integer problems. Eur. J. Oper. Res. 82(3):615–646.Crossref, Google Scholar
• Garcés L, Conejo A, García-Bertrand R, Romero R (2009) A bilevel approach to transmission expansion planning within a market environment. IEEE Trans. Power Systems 24(3):1513–1522.Crossref, Google Scholar
• Hu X, Ralph D (2007) Using EPECs to model bilevel games in restructured electricity markets with locational prices. Oper. Res. 55(5):809–827.Link, Google Scholar
• Köppe M, Queyranne M, Ryan C (2010) Parametric integer programming algorithm for bilevel mixed integer programs. J. Optim. Theory Appl. 146(1):137–150.Crossref, Google Scholar
• Lignola MB, Morgan J (2014) Approximating security values of minsup problems with quasi-variational inequality constraints. Pacific J. Optim. 10(4):749–765.Google Scholar
• Lignola MB, Morgan J (2016a) Inner regularizations and viscosity solutions for pessimistic bilevel optimization problems. Technical report, Centre for Studies in Economics and Finance (CSEF), University of Naples, Naples, Italy.Google Scholar
• Lignola MB, Morgan J (2016b) A method to bypass the lack of solutions in minsup problems under quasi-equilibrium constraints. Optim. Lett. 10(4):833–846.Crossref, Google Scholar
• Loridan P, Morgan J (1996) Weak via strong Stackelberg problem: New results. J. Global Optim. 8(3):263–287.Crossref, Google Scholar
• Magnanti T, Wong R (1981) Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29(3):464–484.Link, Google Scholar
• Malyshev A, Strekalovsky A (2010) On global search for pessimistic solution in bilevel problems. Cafieri S, Tóth BG, Hendrix EMT, Liberti L, Messine F, eds. Proc. Toulouse Global Optim. Workshop, Toulouse, France, 77–80.Google Scholar
• Marcotte P (1986) Network design problem with congestion effects: A case of bilevel programming. Math. Programming 34(2):142–162.Crossref, Google Scholar
• Nair R, Miller-Hooks E (2014) Equilibrium network design of shared-vehicle systems. Eur. J. Oper. Res. 235(1):47–61.Crossref, Google Scholar
• Ren S, Zeng B, Qian X (2013) Adaptive bi-level programming for optimal gene knockouts for targeted overproduction under phenotypic constraints. BMC Bioinformatics 14(Supplement 2):S17.Crossref, Google Scholar
• Tsoukalas A, Wiesemann W, Rustem B (2009) Global optimisation of pessimistic bi-level problems. Lectures Global Optim. 55:215–243.Google Scholar
• Von Stackelberg H (1952) The Theory of the Market Economy (Oxford University Press, New York).Google Scholar
• Wiesemann W, Tsoukalas A, Kleniati P-M, Rustem B (2013) Pessimistic bilevel optimization. SIAM J. Optim. 23(1):353–380.Crossref, Google Scholar
• Zare MH, Özaltın OY, Prokopyev OA (2018) On a class of bilevel linear mixed-integer programs in adversarial settings. J. Global Optim. 71(1):91–113.Crossref, Google Scholar
• Zeng B, An Y (2014) Solving bilevel mixed integer program by reformulations and decomposition. Technical report, University of South Florida, Tampa.Google Scholar
• Zheng Y, Fang D, Wan Z (2016) A solution approach to the weak linear bilevel programming problems. Optimization 65(7):1437–1449.Crossref, Google Scholar
• Zheng Y, Wan Z, Jia S, Wang G (2015) A new method for strong-weak linear bilevel programming problem. J. Indust. Management Optim. 11(2):529–547.Crossref, Google Scholar