On the augmented Lagrangian dual for integer programming.
Natashia L. BolandAndrew C. EberhardPublished in: Math. Program. (2015)
Keyphrases
- integer programming
- lagrangian dual
- cutting plane algorithm
- lagrangian relaxation
- linear programming
- cutting plane
- np hard
- valid inequalities
- column generation
- production planning
- constraint programming
- linear programming relaxation
- integer program
- network flow
- set covering
- dual variables
- set covering problem
- mixed integer programming
- linear program
- np complete
- upper bound
- logistic regression
- maximum margin
- genetic algorithm
- lower bound
- lower and upper bounds
- computational complexity