This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (June 2020) (Learn how and when to remove this message)

The Steiner traveling salesman problem (Steiner TSP, or STSP) is an extension of the traveling salesman problem. Given a list of cities, some of which are required, and the lengths of the roads between them, the goal is to find the shortest possible walk that visits each required city and then returns to the origin city.[1] During a walk, vertices can be visited more than once, and edges may be traversed more than once.[2]

References

  1. ^ Interian, Ruben; Ribeiro, Celso C. (15 July 2017). "A GRASP heuristic using path-relinking and restarts for the Steiner traveling salesman problem". International Transactions in Operational Research. 24 (6): 1307–1323. doi:10.1111/itor.12419.
  2. ^ Álvarez-Miranda, Eduardo; Sinnl, Markus (2019-09-05). "A note on computational aspects of the Steiner traveling salesman problem". International Transactions in Operational Research. 26 (4): 1396–1401. doi:10.1111/itor.12592. S2CID 71717255.


Categories