The computational complexity of multi-level linear programs
From MaRDI portal
Cites work
- A Representation and Economic Interpretation of a Two-Level Programming Problem
- Computational Difficulties of Bilevel Linear Programming
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- The polynomial hierarchy and a simple model for competitive analysis
- The polynomial-time hierarchy
Cited in
(22)- On the complexity of linear programming in the BSS-model
- A quasiconcave minimization method for solving linear two-level programs
- Bilevel and multilevel programming: A bibliography review
- Links between linear bilevel and mixed 0-1 programming problems
- Deterministic solution approach for some classes of nonlinear multilevel programs with multiple followers
- Earth-based gravitational wave detection from pulsars
- The joint location-transportation model based on grey bi-level programming for early post-earthquake relief
- Tri-level mixed-binary linear programming: solution approaches and application in defending critical infrastructure
- Complexity of the multilevel critical node problem
- Adjustable robust optimization through multi-parametric programming
- Computation of the optimal tolls on the traffic network
- Model, solution concept, and \(K\)th-best algorithm for linear trilevel programming
- Competitive location and pricing on a line with metric transportation costs
- Multi-parametric global optimization approach for tri-level mixed-integer linear optimization problems
- A computational study for bilevel quadratic programs using semidefinite relaxations
- Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms
- On the complexity of quantified linear systems
- Bilevel optimization: theory, algorithms, applications and a bibliography
- On the quasiconcave multilevel programming problems
- Multi-level integer programming problem with multiple objectives at each level
- Multilist layering: Complexity and applications
- Bilevel optimization approach for fuel treatment planning
This page was built for publication: The computational complexity of multi-level linear programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1184517)