A DC Programming Approach for Mixed-Integer Linear Programs.
Yi-Shuai NiuPham Dinh TaoPublished in: MCO (2008)
Keyphrases
- mixed integer linear programs
- dc programming
- cutting plane
- cutting plane algorithm
- exact penalty
- convex functions
- valid inequalities
- packing problem
- continuous relaxation
- integer programming
- lower bound
- column generation
- vehicle routing problem
- knapsack problem
- linear programming
- mixed integer
- integer program
- constrained minimization
- branch and bound
- dynamic programming