# M. Penn

- Citations Per Year

- Citations Per Year

Learn More

The Generalized Traveling Salesman Problem (GTSP) is stated as follows. Given a weighted complete digraph K * n and a partition V1,. .. , V k of its vertices, find a minimum weight cycle containing exactly one vertex from each set Vi, i = 1,. .. , k. We study transformations from GTSP to TSP. The 'exact' Noon-Bean transformation is investigated in… (More)

- ‹
- 1
- ›