Dantzig-Wolfe and Lagrangian decompositions in integer linear programming.
Lucas LétocartAnass NagihNora Touati MounglaPublished in: Int. J. Math. Oper. Res. (2012)
Keyphrases
- integer linear programming
- dantzig wolfe
- column generation
- lagrangian relaxation
- optimal solution
- linear program
- linear programming
- branch and bound
- dantzig wolfe decomposition
- integer programming
- mixed integer programming
- integer program
- set partitioning
- cutting plane
- constraint programming
- exact solution
- linear programming relaxation
- lower bound
- vehicle routing problem with time windows
- data points
- finite number
- knapsack problem
- metaheuristic