Branch Cut and Price Applications : Traveling Salesman Problem

We now offer a basic TSP solver, implemented withSYMPHONY, that uses separation subroutines from the CONCORDE TSP Solver of Applegate, Bixby, Chvatal, and Cook.

Traveling Salesman Problem Links

• Data Sets from TSPLIB
• Reference Materials

This page maintained by Ted Ralphs (ted@branchandcut.org)

Last updated October 9, 2003