Solution of Large Quadratic Knapsack Problems Through Aggressive Reduction.
David PisingerAnders Bo RasmussenRune SandvikPublished in: INFORMS J. Comput. (2007)
Keyphrases
- knapsack problem
- optimal solution
- linear programming relaxation
- cutting plane
- objective function
- greedy heuristic
- optimization problems
- implicit enumeration
- combinatorial optimization problems
- test problems
- integer programming
- exact algorithms
- solution quality
- dynamic programming
- np hard
- pairwise
- continuous relaxation
- integer variables
- machine learning
- np hard problems
- bicriteria
- quadratic program
- semidefinite
- efficient solutions
- heuristic methods
- constraint satisfaction problems