Absorption in model-based search algorithms for combinatorial optimization.
Zijun WuMichael KolonkoPublished in: IEEE Congress on Evolutionary Computation (2014)
Keyphrases
- combinatorial optimization
- search algorithm
- branch and bound
- traveling salesman problem
- simulated annealing
- combinatorial optimization problems
- metaheuristic
- combinatorial search
- combinatorial problems
- mathematical programming
- branch and bound algorithm
- optimization problems
- hard combinatorial optimization problems
- heuristic search
- tree search
- graph theory
- search methods
- vehicle routing problem
- tabu search
- job shop scheduling problem
- quadratic assignment problem
- path relinking
- cost function
- search space
- search tree