News

We report the solution to optimality of ten large-scale symmetric travelling salesman problems. The travelling salesman problem (TSP) is one of the standard problems of the Operations ...
Christofides N (1976) Worst-case analysis of a new heuristic for the travelling salesman problem. Technical report, Defense Technical Information Center, Fort Belvoir, VA.