Advances in meter reading: Heuristic solution of the close enough traveling salesman problem over a street network

Operations Research/ Computer Science Interfaces Series

Volumn 43, Issue , 2008, Pages 487-501

  Shuttleworth, Robert ^a   Golden, Bruce L ^b   Smith, Susan ^c   Wasil, Edward ^d  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c RouteSmart Technologies Inc   (United States)

^d AMERICAN UNIVERSITY   (United States)

Author keywords

Close enough traveling salesman problem; Meter reading; Radio frequency identification; Traveling salesman problem

Indexed keywords

EID: 84888602802     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-77778-8_22     Document Type: Article

References (9)

1. L. Brotcorne, G. Laporte, F. Semet. Fast Heuristics for Large Scale Covering-Location Problems. Computers & Operations Research, 29: 651-665, 2002.
2. J. Dong, N. Yang, M. Chen. Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problem, Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies, E. Baker, A. Joseph, A. Mehrotra, and M. Trick, eds, 145-163, Springer Verlag, 2007.
3. A. Dumitrescu, J. Mitchell. Approximation Algorithms for TSP with Neighborhoods in the Plane. Journal of Algorithms, 48: 135-159, 2003.
4. S. Gavirneni, L. Clark, G. Pataki. Schlumberger Optimizes Receiver Location for Automated Meter Reading. Interfaces, 34: 208-214, 2004.
5. M. Gendreau, G. Laporte, F. Semet. The Covering Tour Problem. Operations Research, 45: 568-576, 1997.
6. D. Gulczynski, J. Heath, C. Price. The Close Enough Traveling Salesman Problem: A Discussion of Several Heuristics. Perspectives in Operations Research: Papers in Honor of Saul Gass' 80th Birthday, F. Alt, M. Fu, and B. Golden, eds, 271-283, Springer Verlag, 2006.
7. G. Laporte, F. Semet, V. Dadeshidze, L. Olsson. A Tiling and Routing Heuristic for the Screening of Cytological Samples, Journal of the Operational Research Society, 49: 1233-1238, 1998.
8. E. Ngai, T. Cheng, S. Au, K-H. Lai. Mobile Commerce Integrated with RFID Technology in a Container Depot. Decision Support Systems, 43: 62-76, 2007.
9. P. Zipkin. The Best Things in Life were Free: On the Technology of Transactions. Manufacturing & Service Operations Management, 8: 321-329, 2006.