Reference implementation of Algorithm COP

Here you can find the source code for the reference implementation of the algorithm COP, as detailed in the corresponding chapter and appendix of my Ph.D. thesis.

• Download C++ source code: sga_ref.cxx. The code has been tested with the version 3.0 of the g++ compiler (http://gcc.gnu.org/). The code requires the Linear Assignment Problem solver which can be downloaded here. The code accepts input files in the following format:
  
  num_vertices
  c(1,1) c(1,2) ... c(1,n)
  . . .
  c(n,1) c(n,2) ... c(n,n)
  
  where c(i,j) are non-negative integer arc costs.

• Browse C++ source code: cop_ref.cxx.

• Download sample data: ftv100 ftv150 kro124p (these are the TSPLIB instances converted to the required format)