Parallel Tabu Search and the Multiobjective Capacitated Vehicle Routing Problem with Soft Time Windows.
Andreas BehamPublished in: EUROCAST (2007)
Keyphrases
- tabu search
- vehicle routing problem
- multi objective
- metaheuristic
- memetic algorithm
- genetic algorithm
- simulated annealing
- evolutionary algorithm
- hybrid metaheuristic
- particle swarm optimization
- optimization problems
- scheduling problem
- routing problem
- test problems
- benchmark instances
- hybrid algorithm
- iterated local search
- feasible solution
- job shop scheduling problem
- test instances
- optimization algorithm
- vehicle routing problem with time windows
- path relinking
- heuristic methods
- ant colony optimization
- travel time
- objective function
- initial solution
- multi objective optimization
- nsga ii
- search algorithm
- tabu list
- quadratic assignment problem
- search procedure
- combinatorial optimization problems
- benchmark problems
- combinatorial optimization
- search space
- variable neighborhood search
- candidate list
- multidimensional knapsack problem
- tabu search algorithm
- swarm intelligence
- cost function
- np hard
- evolutionary computation
- graph colouring
- solution space