Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips

T. Adamo, G. Ghiani, P. Greco, E. Guerriero

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.

Paper Citation

in Harvard Style

Adamo T., Ghiani G., Greco P. and Guerriero E. (2021). Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips.In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-485-5, pages 82-87. DOI: 10.5220/0010322500820087

in Bibtex Style

@conference{icores21,
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 - Volume 1: ICORES,},
year={2021},
pages={82-87},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010322500820087},
isbn={978-989-758-485-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips
SN - 978-989-758-485-5
AU - Adamo T.
AU - Ghiani G.
AU - Greco P.
AU - Guerriero E.
PY - 2021
SP - 82
EP - 87
DO - 10.5220/0010322500820087