[comp.theory] different tsp

cip@umiami.ir.miami.edu (06/14/91)

I have a problem which can be viewed as an extended version of
traveling salesman. I would like to know if anything similar
(or the problem itself, hopefully) is studied, or at least defined
in literature..
In this version, the cities are replaced with sets of cities.
Each set is to be visited only once with a choice of an element
of it (for example, visit one city of each given state). No two
cities of the same set can be visited during the tour and the last
city should be the same as the starting one.