INTRODUCTION

This is a JAVA framework for the Traveling Salesman Problem (TSP).

This framework was created by Fabien Léhuédé, Damien Prot and Axel Grimault for pedagogic issues at Institut Mines Télécom Atlantique.

INSTALLATION

The project is available on github : https://github.com/COPSI-Teaching/tsp-framework.

The project is under licence GNU General Public License, version 2.

Under ECLIPSE

Follow these steps :

1. Download an archive zip of the project from github
2. Open Eclipse
3. Import a project (General->Existing Projects into Workspace) (click on next)
4. Select archive file (select the archive you downloaded at step 1). Under projects, select the tsp-framework (click on Finish)

RUNNING

Under ECLIPSE

Run a java application. You must specify arguments. Run: -help for help. Exemple : -v -g -t 1 instances/d198.tsp

Command line

Linux

Run this command (this command will show the help).

1. Create a bin directory (if not exist)
   mkdir bin
2. Compil the project
   javac -d ./bin/ -sourcepath src/ ./src/tsp/Main.java
3. Run the program
   java -cp ./bin/ tsp.Main -help

Windows

Run this command (this command will show the help). To run the code under Windows, you must have a JDK available.

1. Create a bin directory (if not exist)
   mkdir bin
2. Compil the project javac -d "./bin/" -sourcepath "src/"" ./src/tsp/Main.java "
3. Run the program
   java -cp "./bin/" tsp.Main -help

INSTANCES

Some instances are provided for testing the framework. Optimal values for theses instances can be found in this http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html.

Benchmark

To run the framework over all instances, a script is available under the folder /benchmark. To run the script, you have to follow these commands.

The script produces two files:

1. standardOutput.txt : the standard output of the framework. System.out.print command in JAVA.
2. errorOutput.txt : the error output of the framework. System.err.print command in JAVA.

Linux

The script executes the framework over all instances. In a terminal:

1. Go to the benchmark directory
   cd benchmark
2. Run the script
   bash scriptUNIX.sh

Windows

The script executes the framework over all instances. In a terminal:

1. Go to the benchmark directory
   cd benchmark
2. Run the script
   scriptWINDOWS.bat

DOCUMENTATION

A doxygen documentation of the code is provided under the folder /doc.