Research Communication | Open Access
Volume 2019 | Communication ID 90
Volume 2019 | Communication ID 90
| The Close Enough Traveling Salesman Problem |
Soukaina Semami and Abdeltif Elbyed
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 ...