Karapetyan, D.; Gutin, G. - In: European Journal of Operational Research 219 (2012) 2, pp. 234-251
The generalized traveling salesman problem (GTSP) is a well-known combinatorial optimization problem with a host of applications. It is an extension of the Traveling Salesman Problem (TSP) where the set of cities is partitioned into so-called clusters, and the salesman has to visit every cluster...