Parametric integer programming algorithm for bilevel mixed integer programs

DOI10.1007/s10957-010-9668-3zbMath1197.90307arXiv0907.1298OpenAlexW1964713924MaRDI QIDQ711715

Christopher Thomas Ryan, Matthias Köppe, Maurice Queyranne

Publication date: 27 October 2010

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.1298

zbMATH Keywords

computational complexitybinary searchbilevel mixed integer linear programmingparametric integer linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Sensitivity, stability, parametric optimization (90C31)

Related Items

Multilevel decision-making: a survey, Managing Product Transitions: A Bilevel Programming Approach, A bilevel formulation of the pediatric vaccine pricing problem, A bilevel optimization approach to decide the feasibility of bookings in the European gas market, An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions, A bilevel partial interdiction problem with capacitated facilities and demand outsourcing, Solving discrete linear bilevel optimization problems using the optimal value reformulation, A bilevel programming problem with maximization of a supermodular function in the lower level, 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, An exact solution algorithm for integer bilevel programming with application in energy market optimization, 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, A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem, Mixed-integer bilevel representability, Computing multiobjective Markov chains handled by the extraproximal method, A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem, A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs, Integrating link-based discrete credit charging scheme into discrete network design problem, Bilevel programming solution algorithms for optimal price-bidding of energy producers in multi-period day-ahead electricity markets with non-convexities, A space exploration algorithm for multiparametric programming via Delaunay triangulation, Optimal sensor deployment to increase the security of the maximal breach path in border surveillance, A dynamic reformulation heuristic for generalized interdiction problems, On the use of intersection cuts for bilevel optimization, The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem, COUNTING NUMERICAL SEMIGROUPS WITH SHORT GENERATING FUNCTIONS, An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities, 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

Uses Software

• LattE

Cites Work

• Unnamed Item
• Optimal search for rationals
• Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
• Lattice translates of a polytope and the Frobenius problem
• Foundations of bilevel programming
• Sequential discrete \(p\)-facility models for competitive location planning
• Discrete linear bilevel programming problem
• A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm
• An overview of bilevel optimization
• Global optimization of mixed-integer bilevel programming problems
• A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
• Integer Programming with a Fixed Number of Variables
• Parametric Integer Programming in Fixed Dimension
• Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms
• Short rational generating functions for lattice point problems
• The Mixed Integer Linear Bilevel Programming Problem
• Bilevel programming with knapsack constraints