We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The Rural Postman Problem with time windows.
- Authors
Monroy‐Licht, Marcela; Amaya, Ciro Alberto; Langevin, André
- Abstract
The Rural Postman Problem with Time Windows for the undirected case is introduced. The problem occurs in the monitoring of roads for black-ice detection. Different formulations are proposed and tested on sets of instances adapted from the literature. A cutting plane algorithm based on valid inequalities for the Traveling Salesman Problem (TSP) with Time Windows and the Precedence Constrained TSP is presented as solution method and tested on a set of real-life networks. Computational results show that this approach is able to solve to optimality instances with up to 104 required edges. At the end of the article the formulations for the undirected case are extended to the directed case. © 2014 Wiley Periodicals, Inc. NETWORKS, Vol. 64(3), 169-180 2014
- Subjects
TRAVELING salesman problem; COMBINATORIAL optimization; SNOW &; ice control on roads; ROAD safety measures; TRAFFIC safety
- Publication
Networks, 2014, Vol 64, Issue 3, p169
- ISSN
0028-3045
- Publication type
Article
- DOI
10.1002/net.21569