An early version of Concorde's tour finding procedures
was used in a tool for designing fiber optical networks at Bell Communications
Research (now Telcordia). The TSP aspect of the problem arises
in the routing of sonet rings, which
provide communications links through a set of sites organized in a ring.
The ring structure provides a backup mechanism in case of a link failure,
since traffic can be rerouted in the opposite direction on the ring.
Next Application
|