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.
https://doi.org/10.5220/0010322500820087Cite as:
@inproceedings{Adamo_2021, doi = {10.5220/0010322500820087}, url = {https://doi.org/10.5220%2F0010322500820087}, year = 2021, publisher = {{SCITEPRESS} - Science and Technology Publications}, author = {T. Adamo and G. Ghiani and P. Greco and E. Guerriero}, title = {Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips}, booktitle = {Proceedings of the 10th International Conference on Operations Research and Enterprise Systems} }