Research Communication | Open Access
Volume 2019 | Communication ID 90
The Close Enough Traveling Salesman Problem
Soukaina Semami and Abdeltif Elbyed
Academic Editor: Youssef EL FOUTAYENI
Received
Accepted
Published
Jan 23, 2019
Feb 26, 2019
Mar 01, 2019

Abstract: The use of radio frequency identification (RFID) allows utility companies to read meters from a distance. Thus a meter reader doesn’t need to visit every customer on his route, but only get within a certain radius of each customer. This notion of only needing to be close enough changes the meter reading problem from a standard Traveling Salesperson Problem (TSP) into a variant problem called Close Enough TSP (CETSP). For more details about the TSP, see Fischetti and al [1], Srivastava and all [2], Applegate and all [3]. For details about the CETSP, see Mennell and al [4], Behdani and al ...










The first International Conference on Research in Applied Mathematics and Computer Science (ICRAMCS 2019)