An algorithm for multiparametric mixed-integer linear programming problems

DOI10.1016/S0167-6377(99)00017-6zbMath0941.90057MaRDI QIDQ1306463

Joaquín Acevedo, Efstratios N. Pistikopoulos

Publication date: 19 December 1999

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

parametric programmingmixed-integer optimizationoptimization under uncertainty

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Sensitivity, stability, parametric optimization (90C31) Stochastic programming (90C15)

Related Items (6)

Theoretical and algorithmic advances in multi-parametric programming and control ⋮ Uncertainty Relationship Analysis for Multi-Parametric Programming in Optimization ⋮ Design of robust model-based controllers via parametric programming. ⋮ Optimal and efficient adaptation in distributed real-time systems with discrete rates ⋮ Parametric mixed-integer 0-1 linear programming: The general case for a single parameter ⋮ The explicit linear quadratic regulator for constrained systems

Cites Work

• A computational comparison of Gomory and knapsack cuts
• A branch-and-bound algorithm for 0-1 parametric mixed integer programming
• Parametric methods in integer linear programming
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Multiparametric Linear Programming

This page was built for publication: An algorithm for multiparametric mixed-integer linear programming problems