Article ID: | iaor2008497 |
Country: | United Kingdom |
Volume: | 6 |
Issue: | 6 |
Start Page Number: | 499 |
End Page Number: | 520 |
Publication Date: | Nov 2003 |
Journal: | Journal of Scheduling |
Authors: | Vairaktarakis George L. |
Keywords: | scheduling, combinatorial optimization |
We reconsider the version of the traveling salesman problem (TSP) first studied in a well-known paper by Gilmore and Gomory. In this, the distance between two cities A and B is an integrable function of the x-coordinate of A and the y-coordinate of B. This problem finds important applications in machine scheduling, workforce planning, and combinatorial optimization. We solve this TSP variant by a