An updated annotated bibliography on arc routing problems

MC Mourão, LS Pinto - Networks, 2017 - Wiley Online Library
The number of arc routing publications has increased significantly in the last decade. Such
an increase justifies a second annotated bibliography, a sequel to Corberán and Prins …

Time-dependent rural postman problem: time-space network formulation and genetic algorithm

J ** operations through system optimization.
RG McGarvey, T Matisziw, J Noble, C Nemmers… - 2015 - rosap.ntl.bts.gov
Stri** operations generate a significant workload for Missouri Department of
Transportation (MoDOT) maintenance operations. The requirement for each stri** crew to …

Solving the time varying postman problems with timed automata

J Sun, Y Meng, GZ Tan, J Sun - Optimization Methods and …, 2015 - Taylor & Francis
In this work, we present timed automata as a natural tool for posing and solving time varying
postman problems. We show that these problems can be reduced to the problem of finding …

Graph transformation algorithm for the time dependent Chinese Postman Problem with Time Windows

J Sun, G Tan, X Meng - 2011 International Conference on …, 2011 - ieeexplore.ieee.org
In this paper we deal with a generalization of the Chinese Postman Problem with Time
Windows involving the added complexity of time dependent service times and travel times …

[PDF][PDF] ARTICLE 3: THE RESCHEDULING CAPACITATED ARC ROUTING PROBLEM

M Monroy-Licht, CA Amaya… - ARC ROUTING …, 2015 - publications.polymtl.ca
In this paper, the rescheduling capacitated arc routing problem (RCARP) is introduced. This
is a dynamic routing and scheduling problem that considers adjustments to an initial …