Existem apenas versões executáveis do Concorde e Linkern, não menos, nem mais.
Compile sua própria versão:
mkdir -p ~/src
cd ~/src
wget http://www.math.uwaterloo.ca/tsp/concorde/downloads/codes/src/co031219.tgz
tar xf co031219.tgz
cd co031219
./configure
make
Não há regra para instalar ( make install
). Todos os binários necessários estão em subpastas da pasta de origem:
Isso cria a biblioteca concorde (concorde.a), arquivo de cabeçalho (concorde.h) e vários programas executáveis, incluindo:
TSP/concorde the TSP solver LINKERN/linkern the Lin-Kernighan TSP heuristic EDGEGEN/edgegen generates edge sets FMATCH/fmatch solves fractional 2-matching problems
OBSERVE que para construir o solucionador de TSP do concorde (para a solução exata de TSPs), você deve especificar um solucionador de LP na etapa de configuração QSopt para CPLEX).
Um pequeno menu de ajuda para cada um dos códigos executáveis pode ser obtido executando o código sem qualquer opção, por exemplo "concorde". UMA maneira típica de executar o solucionador de concorde é usar: "concorde myprob.tsp "em que myprob.tsp é uma instância do TSP no formato TSPLIB. testar o funcionamento do solucionador do concorde "concorde -s 99 -k 100" (isto deve gerar e resolver um TSP geométrico aleatório em 100 pontos) #