Iterated responsive threshold search for the quadratic multiple knapsack problem.
Yuning ChenJin-Kao HaoPublished in: Ann. Oper. Res. (2015)
Keyphrases
- knapsack problem
- optimal solution
- combinatorial optimization problems
- search algorithm
- dynamic programming
- test problems
- multidimensional knapsack problem
- optimization problems
- search space
- search strategy
- objective function
- continuous relaxation
- heuristic solution
- maximum profit
- greedy heuristic
- linear programming relaxation
- exact algorithms
- search strategies
- greedy algorithm
- exhaustive search
- feasible solution
- upper bound
- np hard
- computational complexity
- integer variables
- machine learning
- neural network