The traveling salesman problem with time-dependent service times

  title={The traveling salesman problem with time-dependent service times},
  author={Duygu Tas and Michel Gendreau and Ola Jabali and Gilbert Laporte},
  journal={European Journal of Operational Research},
This paper introduces a version of the classical traveling salesman problem with time-dependent service times. In our setting, the duration required to provide service to any customer is not fixed but defined as a function of the time at which service starts at that location. The objective is to minimize the total route duration, which consists of the total travel time plus the total service time. The proposed model can handle several types of service time functions, e.g., linear and quadratic… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-4 of 4 extracted citations

Data-Driven Travel Itinerary with Branch and Bound Algorithm

2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech) • 2018
View 7 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 22 references

Improvements and extensions to the Miller- Tucker-Zemlin subtour elimination constraints, Operations

M. Desrochers, G. Laporte
Research Letters • 1990
View 5 Excerpts
Highly Influenced

An exact solution approach for the time-dependent traveling salesman problem

R. J. Vander Wiel, N. V. Sahinidis
Naval Research Logistics • 1996
View 4 Excerpts
Highly Influenced

A comparative analysis of several asymmetric traveling salesman problem formulations

T. Öncan, İ.K. Altınel, G. Laporte
Computers & Operations Research • 2009
View 2 Excerpts

Arc routing problems with time-dependent service costs

European Journal of Operational Research • 2007
View 2 Excerpts

Vehicle dispatching with time-dependent travel times

European Journal of Operational Research • 2003
View 1 Excerpt

Similar Papers

Loading similar papers…