A Branch-and-Cut Algorithm for the Single Truck and Trailer Routing Problem with Satellite Depots.
José-Manuel BelenguerEnrique BenaventAntonio MartínezChristian PrinsCaroline ProdhonJuan G. VillegasPublished in: Transp. Sci. (2016)
Keyphrases
- routing problem
- vehicle routing problem
- computational complexity
- vehicle routing problem with time windows
- search space
- cost function
- dynamic programming
- worst case
- optimization algorithm
- data mining
- simulated annealing
- np hard
- benchmark problems
- optimal solution
- binary particle swarm optimization
- linear programming
- special case
- wireless networks
- convergence rate
- travel time
- genetic algorithm
- neural network