Automatic Dantzig-Wolfe reformulation of mixed integer programs.
Martin BergnerAlberto CapraraAlberto CeselliFabio FuriniMarco E. LübbeckeEnrico MalagutiEmiliano TraversiPublished in: Math. Program. (2015)
Keyphrases
- dantzig wolfe
- linear program
- mixed integer program
- column generation
- dantzig wolfe decomposition
- mixed integer
- cutting plane
- linear programming
- lagrangian relaxation
- metaheuristic
- feasible solution
- valid inequalities
- decomposition algorithm
- genetic algorithm
- integer program
- np hard
- graph cuts
- upper bound
- cost function
- search space
- objective function