Como instalar o Concorde no Ubuntu 14.04 LTS?

3

Eu preciso instalar um solucionador de TCP chamado Concorde, na sua página de download a opção para o Red Hat Linux.

Como eu poderia instalar o programa no Ubuntu 14.04?

    
por John Miles 21.11.2015 / 21:13

2 respostas

2

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) #

Fonte

    
por A.B. 21.11.2015 / 21:20
1

As instruções de @ A.B. acima estão corretas, mas não incluem uma descrição de como instalar um solver LP. Um solucionador LP é necessário para resolver o TSP exatamente usando o concorde.

Para instalar um solucionador LP no Ubuntu, baixe a versão BETA do qsopt aqui: link (todos os arquivos listados em Red Hat Linux, gcc 3.4.3 (AMD de 64 bits) ) e coloque-os em um diretório em sua máquina. Em seguida, vá para a pasta concorde descompactada e execute ./configure --with-qsopt=<full path to qsopt files> , certificando-se de NÃO incluir um rastro / após o caminho completo.

Em seguida, basta executar make . Depois disso, cd no TSP e tente executar ./concorde -s 99 -k 100

Boa sorte!

    
por Peter 10.01.2017 / 21:14