Please rename this executable code as *.exe before using it.
Our code accept totally 6 parameters:
MACol Instance_Name Start_K TS_Depth P Time_Limit
This is an example:
MACol.exe dsjc250.5.col 28 50000 20 300
2nd: "dsjc250.5.col" is the instance name.
3rd: "28" is the starting number of colors K
4th: "50000" is the tabu search improvement cutoff, "alpha" in the paper.
5th: "20" is the population size p, see the paper.
6th: "300" is the time limit in seconds for each given K.
The results will be automatically saved in the file named Instance_Name.out (dsjc250.5.col.out in this example) as soon as a legal k-coloring is obtained.
Notes:
The format of the solution file is as follows:
K = K*
c1 c2 ... cn
where K* is the number of colors used, while ci (i=1,...,n) is the color of the ith vertex (n is the total number of vertices and ci={0,1,...,K*-1}).