Mixed integer reformulations of integer programs and the affine TU-dimension of a matrix.
Jörg BaderRobert HildebrandRobert WeismantelRico ZenklusenPublished in: Math. Program. (2018)
Keyphrases
- mixed integer
- integer program
- linear program
- cutting plane
- totally unimodular
- valid inequalities
- linear programming
- column generation
- mixed integer programming
- benders decomposition
- optimal solution
- feasible solution
- lot sizing
- convex hull
- continuous relaxation
- integer programming
- objective function
- primal dual
- computationally expensive
- np hard
- extreme points
- continuous variables
- dynamic programming
- lp relaxation
- message passing