Lower Bounds for a Vehicle Routing Problem with Motion Constraints.
Satyanarayana G. ManyamSivakumar RathinamSwaroop DarbhaKarl J. ObermeyerPublished in: Int. J. Robotics Autom. (2015)
Keyphrases
- vehicle routing problem
- lower bound
- metaheuristic
- routing problem
- np hard
- lower and upper bounds
- tabu search
- upper bound
- vehicle routing problem with time windows
- benchmark problems
- vehicle routing
- test instances
- hybrid metaheuristic
- traveling salesman problem
- memetic algorithm
- optimal solution
- constraint satisfaction
- combinatorial optimization
- travel time
- branch and bound
- objective function
- variable neighborhood search
- worst case
- ant colony optimization
- max sat
- particle swarm optimization
- simulated annealing
- neural network
- multi depot