Я должен установить решатель TCP под названием Конкорд, я вижу на его странице загрузки опцию для Red Hat Linux.
Как я мог установить программу в Ubuntu 14.04?
Существуют только выполняемые версии Конкорда и 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 Конкорда (для точного решения TSPs) необходимо определить решатель LP на настраивать шаге (любой QSopt для CPLEX).
А короткое меню справки для каждого из исполняемых кодов может быть получено путем выполнения кода без любой опции, например, "Конкорд". Типичный способ выполнить решатель Конкорда состоит в том, чтобы использовать: "Конкорд myprob.tsp", где myprob.tsp является экземпляром TSP в формате TSPLIB. Для тестирования решателя Конкорда выполняет "Конкорд-s 99-k 100" (это должно генерировать и решить случайный геометрический TSP на 100 точках), источник.#
Инструкции @A.B. выше корректны, но они не включают описание того, как установить решатель LP. Решатель LP необходим для решения TSP точно с помощью Конкорда.
Для установки решателя LP на Ubuntu загрузите Бета-версию qsopt отсюда: http://www.math.uwaterloo.ca/~bico/qsopt/beta/index.html (все файлы, перечисленные под Red Hat Linux, gcc 3.4.3 (64-разрядный AMD) ) и помещенный их в каталог на Вашей машине. Затем перейдите к разархивированной папке Конкорда и работайте ./configure --with-qsopt=<full path to qsopt files>
проверка НЕ включать запаздывание / после полного пути.
Следующий просто работает make
. После этого, CD в TSP и попытку, работающую ./concorde -s 99 -k 100
Удачи!