A threshold search based memetic algorithm for the disjunctively constrained knapsack problem.
Zequn WeiJin-Kao HaoPublished in: Comput. Oper. Res. (2021)
Keyphrases
- knapsack problem
- memetic algorithm
- optimal solution
- tabu search
- test problems
- vehicle routing problem
- search space
- optimization problems
- search algorithm
- combinatorial optimization problems
- multidimensional knapsack problem
- np hard
- evolutionary computation
- exact algorithms
- dynamic programming
- bicriteria
- search strategy
- search strategies
- combinatorial optimization
- greedy algorithm
- search methods
- evolutionary algorithm
- greedy heuristic
- genetic algorithm
- crossover operator
- timetabling problem
- genetic algorithm ga
- implicit enumeration