☰

如何在 Ubuntu 14.04 LTS 中安装 Concorde？

tag-icon • tag-icon software-installation
如何在 Ubuntu 14.04 LTS 中安装 Concorde？

我需要安装一个名为 Concorde 的 TCP 求解器，我看到它的下载页面Red Hat Linux 的选项。

如何在 Ubuntu 14.04 中安装该程序？

答案1

Concorde和Linkern只有可执行版本，不多也不少。

编译你自己的版本：

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

没有安装规则（make install）。所有需要的二进制文件都在源文件夹的子文件夹中：

这将构建协和库（concorde.a）、头文件（concorde.h）和几个可执行程序，包括：

TSP/concorde the TSP solver
LINKERN/linkern the Lin-Kernighan TSP heuristic
EDGEGEN/edgegen generates edge sets
FMATCH/fmatch solves fractional 2-matching problems

请注意，要构建协和式 TSP 求解器（用于 TSP 的精确解），您必须在配置步骤中指定 LP 求解器（对于 CPLEX 为 QSopt）。

通过执行不带任何选项的代码（例如“concorde”），可以获得每个可执行代码的简短帮助菜单。运行协和解算器的一种典型方法是使用：“concorde myprob.tsp”，其中 myprob.tsp 是 TSPLIB 格式的 TSP 实例。要测试协和解算器，请运行“concorde -s 99 -k 100”（这应该会生成并解决 100 个点上的随机几何 TSP）。#

来源

答案2

上面@AB 的说明是正确的，但它们没有包括如何安装 LP 求解器的描述。要使用协和式求解器精确解决 TSP，LP 求解器是必不可少的。

要在 Ubuntu 上安装 LP 求解器，请从这里下载 qsopt 的 BETA 版本：http://www.math.uwaterloo.ca/~bico/qsopt/beta/index.html（以下列出的所有文件Red Hat Linux，gcc 3.4.3（AMD 64 位）) 并将它们放在您机器上的目录中。然后转到解压后的 concorde 文件夹并运行，./configure --with-qsopt=<full path to qsopt files>确保完整路径后不包含尾随 /。

接下来只需运行make。之后，进入 TSP 并尝试运行./concorde -s 99 -k 100

祝你好运！

相关内容