A Novel Hybrid Tabu Search Algorithm With Binary Differential Operator for Knapsack Problems.
Jun HuQingfu ZhangYong-Chang JiaoPublished in: CIS (2020)
Keyphrases
- knapsack problem
- tabu search algorithm
- differential operators
- test problems
- test instances
- combinatorial optimization problems
- tabu search
- job shop scheduling problem
- solution quality
- optimal solution
- optimization problems
- vector field
- dynamic programming
- exact algorithms
- np hard
- neighborhood search
- linear programming relaxation
- multiscale
- greedy algorithm
- multiple scales
- partial differential equations
- initial solution
- vehicle routing problem
- machine learning
- scale space
- scheduling problem
- branch and bound algorithm
- computational efficiency
- zero crossing
- level set
- simulated annealing
- pairwise
- computer vision
- learning algorithm