An evolutionary path relinking approach for the quadratic multiple knapsack problem.
Yuning ChenJin-Kao HaoFred W. GloverPublished in: Knowl. Based Syst. (2016)
Keyphrases
- knapsack problem
- path relinking
- metaheuristic
- optimization problems
- combinatorial optimization problems
- tabu search
- scatter search
- optimal solution
- dynamic programming
- multidimensional knapsack problem
- search procedure
- np hard
- greedy algorithm
- exact algorithms
- test problems
- objective function
- max min
- implicit enumeration
- nsga ii
- traveling salesman problem
- linear program
- evolutionary algorithm
- computational complexity
- neural network
- grasp with path relinking