An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
DOI10.1016/J.COR.2013.07.016zbMATH Open1348.90496OpenAlexW1971796369MaRDI QIDQ336816FDOQ336816
Authors: Pan Xu, Li-zhi Wang
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
Recommendations
- A value-function-based exact approach for the bilevel mixed-integer programming problem
- Enhanced exact algorithms for discrete bilevel linear problems
- An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities
- An enhanced branch-and-bound algorithm for bilevel integer linear programming
- A new general-purpose algorithm for mixed-integer bilevel linear programs
Multi-objective and goal programming (90C29) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Mixed integer programming (90C11)
Cites Work
- Bilevel and multilevel programming: A bibliography review
- An overview of bilevel optimization
- Global optimization of mixed-integer bilevel programming problems
- Exponential distribution-based genetic algorithm for solving mixed-integer bilevel programming problems
- New Branch-and-Bound Rules for Linear Bilevel Programming
- A simple tabu search method to solve the mixed-integer linear bilevel programming problem
- Global solution of nonlinear mixed-integer bilevel programs
- Resolution method for mixed integer bi-level linear problems based on decomposition technique
- A Branch and Bound Algorithm for the Bilevel Programming Problem
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- Mathematical Programs with Optimization Problems in the Constraints
- Parametric integer programming in fixed dimension
- Title not available (Why is that?)
- Parametric global optimisation for bilevel programming
- Convex two-level optimization
- The Mixed Integer Linear Bilevel Programming Problem
- Optimizing Frequencies in a Transit Network: a Nonlinear Bi‐level Programming Approach
- An algorithm for the mixed-integer nonlinear bilevel programming problem
- Computational Difficulties of Bilevel Linear Programming
- Discrete linear bilevel programming problem
- Parametric integer programming algorithm for bilevel mixed integer programs
- Production and marketing decisions with multiple objectives in a competitive environment
- Bilevel linear programming
- A solution method for the static constrained Stackelberg problem via penalty method
- COMPUTATIONAL METHODS THROUGH GENETIC ALGORITHMS FOR OBTAINING STACKELBERG SOLUTIONS TO TWO-LEVEL INTEGER PROGRAMMING PROBLEMS
- Title not available (Why is that?)
- Defense Applications of Mathematical Programs with Optimization Problems in the Constraints
- Two-Level Linear Programming
Cited In (57)
- Learning and forgetting interactions within a collaborative human-centric manufacturing network
- On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs
- A decentralized production–distribution scheduling problem: Solution and analysis
- Why there is no need to use a big-\(M\) in linear bilevel optimization: a computational study of two ready-to-use approaches
- Core pricing in combinatorial exchanges with financially constrained buyers: computational hardness and algorithmic solutions
- Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method
- A framework for generalized Benders' decomposition and its application to multilevel optimization
- A single-level reformulation of mixed integer bilevel programming problems
- Robust optimization in power systems: a tutorial overview
- Capacity planning with competitive decision-makers: trilevel MILP formulation, degeneracy, and solution approaches
- Solving stochastic and bilevel mixed-integer programs via a generalized value function
- Bilevel integer programming on a Boolean network for discovering critical genetic alterations in cancer development and therapy
- The continuous maximum capacity path interdiction problem
- Intersection cuts for bilevel optimization
- A value-function-based exact approach for the bilevel mixed-integer programming problem
- Improved \(x\)-space algorithm for min-max bilevel problems with an application to misinformation spread in social networks
- On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty
- A deterministic bounding procedure for the global optimization of a bi-level mixed-integer problem
- An enhanced branch-and-bound algorithm for bilevel integer linear programming
- The impact of neighboring markets on renewable locations, transmission expansion, and generation investment
- Benders Subproblem Decomposition for Bilevel Problems with Convex Follower
- Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem
- 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
- Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems
- Closing the gap in linear bilevel optimization: a new valid primal-dual inequality
- A survey of network interdiction models and algorithms
- A unified framework for multistage mixed integer linear optimization
- Outer approximation for global optimization of mixed-integer quadratic bilevel problems
- An algorithm for the mixed-integer nonlinear bilevel programming problem
- SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs
- Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities
- Solving discrete linear bilevel optimization problems using the optimal value reformulation
- A survey on mixed-integer programming techniques in bilevel optimization
- On the use of intersection cuts for bilevel optimization
- The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling
- On unbounded and binary parameters in multi-parametric programming: applications to mixed-integer bilevel optimization and duality theory
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
- Presolving linear bilevel optimization problems
- An exact algorithm for solving the bilevel facility interdiction and fortification problem
- Bilevel Integer Programs with Stochastic Right-Hand Sides
- The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem
- A Branch-and-Cut Algorithm for Submodular Interdiction Games
- Managing Product Transitions: A Bilevel Programming Approach
- Provable training set debugging for linear regression
- Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets
- Enhanced exact algorithms for discrete bilevel linear problems
- Bilevel optimization: theory, algorithms, applications and a bibliography
- Multilevel decision-making: a survey
- Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure
- Uncertain random multilevel programming with application to production control problem
- An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities
- Solution techniques for bi-level knapsack problems
- An exact solution algorithm for integer bilevel programming with application in energy market optimization
- On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints
- A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
- A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
This page was built for publication: An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336816)