Posts

TSP website

The Traveling Salesman Problem (TSP) is one of the most well-known and well-studied problems in optimization and computer science. Its classical formulation and as many of its variations have been widely used to model problem in various fields, such as genetics, electronics, and logistics.  In this website, we intend to collect and publish educational and practical material about TSP and some of its useful variations. Along with some material about variations of TSP, the download section of the website contains various solvers and benchmark sets for TSP and its variations. Currently, these variations include the Hamiltonian cycle problem (HCP), a well-known NP-complete variation of TSP with theoretical importance in complexity theory, and Clustered Generalized Traveling Salesman Problem (CGTSP), an extended variation of TSP, CTSP, and GTSP. We have two long term objectives.  First, we intend to provide basic educational material for anyone interested in TSP and its variati
Recent posts