Comment on "A nonlinear Lagrangian dual for integer programming".
Paul A. RubinPublished in: Oper. Res. Lett. (2004)
Keyphrases
- integer programming
- cutting plane algorithm
- lagrangian relaxation
- lagrangian dual
- cutting plane
- linear programming
- np hard
- column generation
- valid inequalities
- constraint programming
- production planning
- linear programming relaxation
- set covering problem
- set covering
- network flow
- integer program
- mixed integer programming
- vehicle routing problem with time windows
- lower bound
- dual variables