Wednesday, April 8, 2009

Unjust benchmark: TSP MIP/Gurobi vs GA/Octave

I was asked to have a look at the Genetic Algorithm from this site: http://www.mathworks.com/matlabcentral/fileexchange/13680. Just to get an idea I benchmark here the TSP model eil51 from TSPLIB against GAMS/Gurobi. I used Octave instead of Matlab. The solution TSP tour is quite different.

  MIP/Gurobi GA/Octave
Source eil51.gms tsp_ga.m
Language GAMS Matlab
Solver Gurobi Octave
Options threads 4
cuts 2
heuristics 0.2
defaults
Objective 426.00
(Proven optimal)
437.23
Time (seconds) 214.255 1939.2

Warning: to a large extent this is not a fair comparison.
TSP Tour from GAMS/Gurobi:


TSP Tour from TSP_GA: