Links between linear bilevel and mixed 0-1 programming problems
From MaRDI portal
Publication:1379953
DOI10.1023/A:1022645805569zbMATH Open0901.90153OpenAlexW1503428021MaRDI QIDQ1379953FDOQ1379953
Brigitte Jaumard, Gilles Savard, Pierre Hansen, Charles Audet
Publication date: 5 March 1998
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1022645805569
Recommendations
Cites Work
- Bilevel and multilevel programming: A bibliography review
- The polynomial hierarchy and a simple model for competitive analysis
- New Branch-and-Bound Rules for Linear Bilevel Programming
- Links between linear bilevel and mixed 0-1 programming problems
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A Branch and Bound Algorithm for the Bilevel Programming Problem
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- Cones of Matrices and Set-Functions and 0–1 Optimization
- The hybrid algorithm for solving the three-level linear programming problem
- Some properties of the bilevel programming problem
- Algorithms for solving the mixed integer two-level linear programming problem
- Computational Difficulties of Bilevel Linear Programming
- The computational complexity of multi-level linear programs
- Discrete linear bilevel programming problem
- Bilevel linear programming
- On two-level optimization
- A sequential LCP method for bilevel linear programming
- An investigation of the linear three level programming problem
- A linear max—min problem
- Technical Note—An Improved Branch-and-Bound Method for Integer Programming
- On the structure and properties of a linear multilevel programming problem
- Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods
Cited In (62)
- On complexity of finding strong-weak solutions in bilevel linear programming
- Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback
- Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds
- Integer programming methods for solving binary interdiction games
- A single-level reformulation of mixed integer bilevel programming problems
- Detecting and solving aircraft conflicts using bilevel programming
- On the solution of convex bilevel optimization problems
- On exact solution approaches for bilevel quadratic 0-1 knapsack problem
- A pivoting algorithm for linear programming with linear complementarity constraints
- A short note on the mixed (0,\,1) linear fractional programming problem
- Feature selection for classification models via bilevel optimization
- Bilevel integer programming on a Boolean network for discovering critical genetic alterations in cancer development and therapy
- Finding Critical Links for Closeness Centrality
- A partial cooperation model for non-unique linear two-level decision problems
- A computational analysis of LCP methods for bilinear and concave quadratic programming
- A note on linearized reformulations for a class of bilevel linear integer problems
- Optimization-free robust MPC around the terminal region
- On a class of bilevel linear mixed-integer programs in adversarial settings
- Multiple allocation hub interdiction and protection problems: model formulations and solution approaches
- Bilevel Programming: The Montreal School
- Links between linear bilevel and mixed 0-1 programming problems
- An efficient compact quadratic convex reformulation for general integer quadratic programs
- Reformulations in Mathematical Programming: Definitions and Systematics
- Complexity of near-optimal robust versions of multilevel optimization problems
- Convergent semidefinite programming relaxations for global bilevel polynomial optimization problems
- Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm
- On a stochastic bilevel programming problem
- Bilevel Optimization: Theory, Algorithms, Applications and a Bibliography
- An approach to the distributionally robust shortest path problem
- A computational study for bilevel quadratic programs using semidefinite relaxations
- Exact solution approach for a class of nonlinear bilevel knapsack problems
- A smoothing heuristic for a bilevel pricing problem
- A note on the definition of a linear bilevel programming solution
- An overview of bilevel optimization
- A Practical Scheme to Compute the Pessimistic Bilevel Optimization Problem
- Editorial: Reformulation techniques in mathematical programming
- Bilevel optimization applied to strategic pricing in competitive electricity markets
- New branch-and-Cut algorithm for bilevel linear programming
- Equilibrium network design of shared-vehicle systems
- Enumeration-based approach to solving parametric linear complementarity problems
- A survey on mixed-integer programming techniques in bilevel optimization
- A note on the Pareto optimality of solutions to the linear bilevel programming problem
- Exact solution approaches for a class of bilevel fractional programs
- Mixed-integer bilevel representability
- Bilevel Integer Programs with Stochastic Right-Hand Sides
- Sequential Interdiction with Incomplete Information and Learning
- Enhanced exact algorithms for discrete bilevel linear problems
- Inverse Optimization with Noisy Data
- Optimal configuration of gamma ray machine radiosurgery units: The sphere covering subproblem
- Granularity in nonlinear mixed-integer optimization
- Enumeration of all the extreme equilibria in game theory: bimatrix and polymatrix games
- \(\varepsilon\)-Constraint method for bi-objective competitive facility location problem with uncertain demand scenario
- A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
- A simple greedy heuristic for linear assignment interdiction
- Capacitated plant selection in a decentralized manufacturing environment: a bilevel optimization approach
- Decomposition for adjustable robust linear optimization subject to uncertainty polytope
- The Standard Pessimistic Bilevel Problem
- Computing the Pareto frontier of a bi-objective bi-level linear problem using a multiobjective mixed-integer programming algorithm
- On the \(p\)-hub interdiction problem
- On Bilevel Optimization with Inexact Follower
- Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization
- Disjunctive cuts for continuous linear bilevel programming
This page was built for publication: Links between linear bilevel and mixed 0-1 programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379953)
