Vehicle routing problems with alternative paths: An application to on-demand transportation.
Thierry GaraixChristian ArtiguesDominique FeilletDidier JosselinPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- vehicle routing problem
- vehicle routing problem with time windows
- pick up and delivery
- routing problem
- metaheuristic
- waste collection
- test instances
- benchmark problems
- vehicle routing
- tabu search
- traveling salesman problem
- np hard
- multi depot
- shortest path
- neighborhood search
- guided local search
- benchmark instances
- memetic algorithm
- combinatorial optimization
- particle swarm optimization
- simulated annealing
- routing algorithm
- heuristic search
- variable neighborhood search
- computational complexity
- greedy randomized adaptive search procedure