Back to Search
Start Over
Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips
- Source :
- ICORES
- Publication Year :
- 2021
- Publisher :
- SCITEPRESS - Science and Technology Publications, 2021.
-
Abstract
- This paper deals with a problem where the same vehicle performs several routes to serve a set of customers and arc traversal times vary along the planning horizon. The relationship with its time-invariant counterpart is investigated and a procedure to compute lower and upper bounds on the optimal solution value is developed. Computational results on instances, based on the Paris (France) road graph, show the effectiveness of this approach.
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 10th International Conference on Operations Research and Enterprise Systems
- Accession number :
- edsair.doi.dedup.....e455715127b405a84d4c7b59c9a40c5c