🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #1805

different tsp

#1805
From: cip
Date: Thu, 13 Jun 1991 17:44
14 lines
841 bytes




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.
Technical Details
Message-ID: <1991Jun13.134405.10601@umiami.ir.miami.edu>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!asuvax!ncar!news.miami.edu!umiami!cip

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!asuvax!ncar!news.miami.edu!umiami!cip
From: cip@umiami.ir.miami.edu
Newsgroups: comp.theory
Subject: different tsp
Message-ID: <1991Jun13.134405.10601@umiami.ir.miami.edu>
Date: 13 Jun 91 17:44:05 GMT
Organization: Univ of Miami IR
Lines: 14