An Ant Colony System for the Open Vehicle Routing Problem.
Xiangyong LiPeng TianPublished in: ANTS Workshop (2006)
Keyphrases
- vehicle routing problem
- vehicle routing problem with time windows
- waste collection
- metaheuristic
- combinatorial optimization
- traveling salesman problem
- tabu search
- routing problem
- multi depot
- vehicle routing
- benchmark problems
- optimization problems
- ant colony optimization
- hybrid metaheuristic
- scatter search
- particle swarm optimization
- simulated annealing
- np hard
- iterated local search
- logistics distribution
- travel time
- memetic algorithm
- test instances
- optimal solution
- genetic algorithm
- path relinking
- search space
- benchmark instances
- search methods
- knapsack problem
- search strategies
- variable neighborhood search
- neighborhood search
- multi objective
- search algorithm
- pick up and delivery
- greedy randomized adaptive search procedure