From: David Eppstein <eppstein@ics.uci.edu>
Subject: Re: Where to find TSP algorithm/ code
Date: Wed, 21 Feb 2001 21:51:20 -0800
Newsgroups: sci.math

In article <3A949EDF.478FAFA7@egr.msu.edu>,
 weihua sheng <shengwei@egr.msu.edu> wrote:

> I want to find some source code or approximation algorithm to solve the
> Traveling Salesman Problem. All the points I want to visit is in 3D
> space. Could someone tell me where to get the code of fast approximate
> algorithm?

http://www.keck.caam.rice.edu/concorde.html
includes both exact and heuristic methods.
-- 
David Eppstein       UC Irvine Dept. of Information & Computer Science
eppstein@ics.uci.edu http://www.ics.uci.edu/~eppstein/