Some Proximity and Sensitivity Results in Quadratic Integer Programming.
Frieda GranotJadranka Skorin-KapovPublished in: Math. Program. (1990)
Keyphrases
- integer programming
- np hard
- linear programming
- production planning
- column generation
- set covering
- network flow
- constraint programming
- ai planning
- sensitivity analysis
- set covering problem
- lagrangian relaxation
- layout design
- cutting plane
- objective function
- computational complexity
- cutting plane algorithm
- facility location
- valid inequalities
- pairwise
- transportation problem
- dantzig wolfe decomposition
- ant colony optimization
- constraint satisfaction problems
- crew scheduling