An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions

DOI10.1016/j.cor.2013.07.016zbMath1348.90496OpenAlexW1971796369MaRDI QIDQ336816

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.07.016

zbMATH Keywords

branch-and-bound bilevel optimization bilevel mixed integer linear programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Multi-objective and goal programming (90C29)

Related Items

Multilevel decision-making: a survey, A Branch-and-Cut Algorithm for Submodular Interdiction Games, Managing Product Transitions: A Bilevel Programming Approach, Intersection Cuts for Bilevel Optimization, SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs, Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets, Bilevel Integer Programs with Stochastic Right-Hand Sides, Benders Subproblem Decomposition for Bilevel Problems with Convex Follower, Solving discrete linear bilevel optimization problems using the optimal value reformulation, Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches, On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory, Solution techniques for bi-level knapsack problems, Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem, On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty, Why there is no need to use a big-\(M\) in linear bilevel optimization: a computational study of two ready-to-use approaches, An exact solution algorithm for integer bilevel programming with application in energy market optimization, Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems, A survey on mixed-integer programming techniques in bilevel optimization, A bi-level multi-follower optimization model for R\&D project portfolio: an application to a pharmaceutical holding company, An exact approach for the bilevel knapsack problem with interdiction constraints and extensions, Presolving linear bilevel optimization problems, A decentralized production–distribution scheduling problem: Solution and analysis, A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem, Solving Stochastic and Bilevel Mixed-Integer Programs via a Generalized Value Function, A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation, Interdiction Games and Monotonicity, with Application to Knapsack Problems, A single-level reformulation of mixed integer bilevel programming problems, A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs, Improved \(x\)-space algorithm for min-max bilevel problems with an application to misinformation spread in social networks, Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities, Uncertain random multilevel programming with application to production control problem, A deterministic bounding procedure for the global optimization of a bi-level mixed-integer problem, The impact of neighboring markets on renewable locations, transmission expansion, and generation investment, An enhanced branch-and-bound algorithm for bilevel integer linear programming, Closing the gap in linear bilevel optimization: a new valid primal-dual inequality, On the use of intersection cuts for bilevel optimization, An exact algorithm for solving the bilevel facility interdiction and fortification problem, A survey of network interdiction models and algorithms, Outer approximation for global optimization of mixed-integer quadratic bilevel problems, The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem, The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling, Provable training set debugging for linear regression, Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure, Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method, The continuous maximum capacity path interdiction problem, On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints, A framework for generalized Benders' decomposition and its application to multilevel optimization, A Unified Framework for Multistage Mixed Integer Linear Optimization, Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography, Robust optimization in power systems: a tutorial overview, Bilevel integer programming on a Boolean network for discovering critical genetic alterations in cancer development and therapy, Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions

Cites Work