Ellipsoid Bounds for Convex Quadratic Integer Programming.
Christoph BuchheimRuth HübnerAnita SchöbelPublished in: SIAM J. Optim. (2015)
Keyphrases
- integer programming
- convex quadratic
- inequality constraints
- np hard
- lower bound
- linear programming
- upper bound
- column generation
- lower and upper bounds
- integer program
- worst case
- constraint programming
- cutting plane algorithm
- constrained optimization
- network flow
- valid inequalities
- np complete
- linear program
- branch and bound
- search space
- genetic algorithm