如何在 Ubuntu 14.04 LTS 中安装 Concorde？

Question

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

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

Answer 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

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

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

_来源