INTRODUCTION
----
This archive contains a example on the TSP from which starting to
develop heuristics for the assignment.

The example provides:
- utilities to generate random vectors in RandomArray.java and for
parsing the command line in lib/commons-cli-1.2.jar
- a class for reading the instance and storing data for the TSP (Problem.java)  
- a class for maintaining the state of a solution (Tour.java)
- a class for implementing algorithms to find tours (TourSearch.java)
- a class TSP to parse the command line, call the procedures in Problem, Tour and
TourSearch. (TSP.java)

In addition, src-gcp/ contains a class for reading the instances for graph coloring in
DIMACS format. 


IMPORTANT REMARK 
---- 
In this TSP example, internally cities are represented by numbers from 0 to
n-1. Externally, (eg, in the solution file that is produced) they are
represented from 1 to n.


EXECUTING
----
TSP is invoked by calling:

     bin/tsp -i data/ulysses16.tsp -o res/ulysses16.sln -ch Random -t 10 -s 6



NOTE
----
"bin/tsp" is just a bash script to wrap the call to
the java interpreter on TSP. 

COMPILING
----
To compile just run:

    make all

Change the Makefile according to your needs.


BUGS 
---- 
Probably several. If you find them, send a description to
marco@imada.sdu.dk as soon as possible.

