Tightness of prescriptive tree-based mixed-integer optimization formulations.

Max Biggs Georgia Perakis

Published in: CoRR (2023)

Keyphrases

mixed integer
mixed integer linear programming
valid inequalities
global optimization problems
quadratic program
linear program
benders decomposition

optimal solution
convex hull
feasible solution
cutting plane
lot sizing
mixed integer programming
continuous relaxation

network design problem
mixed integer program
lagrangian heuristic
continuous variables
quadratic programming
genetic algorithm
optimization problems

special case
lower bound
global optimization
combinatorial optimization
dynamical systems
optimization algorithm
learning algorithm