The quadratic multiple knapsack problem and three heuristic approaches to it.
Amanda HileyBryant A. JulstromPublished in: GECCO (2006)
Keyphrases
- knapsack problem
- exact algorithms
- optimal solution
- multidimensional knapsack problem
- heuristic solution
- greedy heuristic
- combinatorial optimization problems
- linear programming relaxation
- dynamic programming
- optimization problems
- np hard
- bicriteria
- greedy algorithms
- test problems
- randomly generated test instances
- greedy algorithm
- maximum profit
- approximation algorithms
- search algorithm
- objective function
- genetic algorithm
- tabu search
- np hard problems