Concorde - Revision history

Mmanfrin at 13:08, 2 May 2008

2008-05-02T13:08:05Z

Mmanfrin at 13:06, 2 May 2008

2008-05-02T13:06:53Z

Mmanfrin at 12:51, 2 May 2008

2008-05-02T12:51:34Z

Mmanfrin at 12:51, 2 May 2008

2008-05-02T12:51:19Z

Mmanfrin at 12:48, 2 May 2008

2008-05-02T12:48:13Z

Mmanfrin at 12:38, 2 May 2008

2008-05-02T12:38:06Z

New page

The Concorde ANSI C source code is distributed as a gzipped tar file and is available [http://www.tsp.gatech.edu/concorde/downloads/codes/src/co031219.tgz here]

@@ Line 30: / Line 30: @@
 This builds the concorde library (concorde.a), header file (concorde.h), and several executable programs, including:
-* TSP/concorde  <tt>the TSP solver</tt>
+* <tt>TSP/concorde</tt> the TSP solver
-* LINKERN/linkern <tt>the Lin-Kernighan TSP heuristic</tt>
+* <tt>LINKERN/linkern</tt> the Lin-Kernighan TSP heuristic
-* EDGEGEN/edgegen <tt>generates edge sets</tt>
+* <tt>EDGEGEN/edgegen</tt> generates edge sets
-* FMATCH/fmatch <tt>solves fractional 2-matching problems</tt>
+* <tt>FMATCH/fmatch</tt> solves fractional 2-matching problems

@@ Line 29: / Line 29: @@
 This builds the concorde library (concorde.a), header file (concorde.h), and several executable programs, including:
-TSP/concorde the TSP solver
+* TSP/concorde  <tt>the TSP solver</tt>
-LINKERN/linkern the Lin-Kernighan TSP heuristic
+* LINKERN/linkern <tt>the Lin-Kernighan TSP heuristic</tt>
-EDGEGEN/edgegen generates edge sets
+* EDGEGEN/edgegen <tt>generates edge sets</tt>
-FMATCH/fmatch solves fractional 2-matching problems
+* FMATCH/fmatch <tt>solves fractional 2-matching problems</tt>

← Older revision		Revision as of 12:51, 2 May 2008
Line 1:		Line 1:
−	Concorde is a computer code for the traveling salesman problem (TSP) and some related network optimization problems. The code is available for academic research use; for other uses, contact [mailto:bico@isye.gatech.edu?Subject=Concorde%20non%20academic%20use William Cook ] for licensing options.	+	Concorde is a computer code for the traveling salesman problem (TSP) and some related network optimization problems. The code is available for academic research use; for other uses, contact [mailto:bico@isye.gatech.edu?Subject=Concorde%20non%20academic%20use William Cook ] for licensing options.

	Concorde's TSP solver has been used to obtain the optimal solutions to all TSPLIB instances having up to 15,112 cities.		Concorde's TSP solver has been used to obtain the optimal solutions to all TSPLIB instances having up to 15,112 cities.

← Older revision		Revision as of 12:51, 2 May 2008
Line 1:		Line 1:
−	Concorde is a computer code for the traveling salesman problem (TSP) and some related network optimization problems. The code is available for academic research use; for other uses, contact bico@isye.gatech.edu for licensing options.	+	Concorde is a computer code for the traveling salesman problem (TSP) and some related network optimization problems. The code is available for academic research use; for other uses, contact [mailto:bico@isye.gatech.edu?Subject=Concorde%20non%20academic%20use William Cook ] for licensing options.

	Concorde's TSP solver has been used to obtain the optimal solutions to all TSPLIB instances having up to 15,112 cities.		Concorde's TSP solver has been used to obtain the optimal solutions to all TSPLIB instances having up to 15,112 cities.

← Older revision		Revision as of 12:48, 2 May 2008
Line 1:		Line 1:
		+	Concorde is a computer code for the traveling salesman problem (TSP) and some related network optimization problems. The code is available for academic research use; for other uses, contact bico@isye.gatech.edu for licensing options.
		+
		+	Concorde's TSP solver has been used to obtain the optimal solutions to all TSPLIB instances having up to 15,112 cities.
		+
		+
	The Concorde ANSI C source code is distributed as a gzipped tar file and is available [http://www.tsp.gatech.edu/concorde/downloads/codes/src/co031219.tgz here]		The Concorde ANSI C source code is distributed as a gzipped tar file and is available [http://www.tsp.gatech.edu/concorde/downloads/codes/src/co031219.tgz here]
		+
		+
		+	'''How to install on Mac OS X platform'''
		+
		+	To unpack, first gunzip the downloaded file, then use tar to unpack the archive:
		+	<pre>
		+	$ gunzip co031219.tgz
		+	$ tar xvf co031219.tar
		+	</pre>
		+
		+
		+	Unpacking the distribution create a directory, "concorde", and several subdirectories. To configure, create a new directory called concorde_build, and run the configure script from inside there:
		+	<pre>
		+	$ mkdir concorde_build
		+	$ cd concorde_build
		+	$ ../concorde/configure --host=i--freebsd*
		+	</pre>
		+
		+	Then, you can compile concorde by using make:
		+	<pre>
		+	$ make
		+	</pre>
		+
		+	This builds the concorde library (concorde.a), header file (concorde.h), and several executable programs, including:
		+	<pre>
		+	TSP/concorde the TSP solver
		+	LINKERN/linkern the Lin-Kernighan TSP heuristic
		+	EDGEGEN/edgegen generates edge sets
		+	FMATCH/fmatch solves fractional 2-matching problems
		+	</pre>