Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem.
Xinyun WuShengfeng YanXin WanZhipeng LüPublished in: J. Comb. Optim. (2016)
Keyphrases
- tabu search
- simulated annealing
- metaheuristic
- scheduling problem
- path relinking
- memetic algorithm
- feasible solution
- vehicle routing problem
- heuristic methods
- genetic algorithm
- quadratic assignment problem
- routing problem
- search procedure
- search algorithm
- tabu search algorithm
- job shop scheduling problem
- np hard
- iterated local search
- test problems
- max sat
- hybrid algorithm
- combinatorial optimization
- scatter search
- multidimensional knapsack problem
- routing algorithm
- neural network
- search heuristics
- shortest path
- variable neighborhood search
- tabu list
- candidate list
- ad hoc networks
- computational efficiency
- benchmark instances
- routing protocol
- cost function
- special case
- evolutionary algorithm
- objective function
- simulated annealing and tabu search
- search algorithm for solving