Back

G-95-49

Some Applications of the Generalized Traveling Salesman Problem

, , and

BibTeX reference

In the Generalized Traveling Salesman Problem (GTSP), the aim is to determine a least cost Hamiltonian circuit or cycle through several clusters of vertices. It is shown that a wide variety of combinatorial optimization problems can be modeled as GTSPs. These problems include location-routing problems, material flow system design, post-box collection, stochastic vehicle routing and arc routing.

, 14 pages

This cahier was revised in May 1996

Research Axis

Research application