0-1 Quadratic Knapsack Problems: An Exact Approach Based on a t-Linearization.
Carlos Diego RodriguesDominique QuadriPhilippe MichelonSerigne GueyePublished in: SIAM J. Optim. (2012)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- test problems
- optimization problems
- optimal solution
- dynamic programming
- exact algorithms
- np hard
- linear programming relaxation
- greedy algorithm
- production planning
- objective function
- continuous relaxation
- np hard problems
- greedy algorithms
- pairwise
- linear functions
- cutting plane
- learning algorithm
- maximum profit
- column generation
- simulated annealing
- evolutionary algorithm
- search space