协和安装:需要链接lp解算器才能使用此功能

时间:2018-01-16 15:17:13

标签: c++ cygwin configure automake np-complete

我一直在尝试在Cygwin上安装Concorde的TSP解算器,但我遇到了一些困难: 我在官方网站上下载了Qsopt,这两个文件位于“Cygwin”部分,并将它们放在/ home / qs中。然后,我下载concorde,gunzip它,tar它,所以我有/ home / concorde。我进入这个文件夹并输入“./configure --with-qsopt = / home / qs”。一切似乎进展顺利,所以我输入“make”,这就是我所拥有的(像这样的几行):

/home/concorde/LP/lpqsopt.c:645 : undefined reference « QSget_param »
/home/concorde/LP/lpqsopt.c:674 : undefined reference « QSset_param »
/home/concorde/LP/lpqsopt.c:650 : undefined reference « QSset_param »
/home/concorde/LP/lpqsopt.c:655 : undefined reference « QSopt_dual »

你对如何解决这个问题有所了解吗?我没有在网上找到任何东西。 (我有自动化1.15)

产生此错误的命令似乎是:

gcc -fPIC -O2 -g  -o concorde concorde.o tsp.a ../PQ/pq.a ../VERIFY/verify.a ../LOCALCUT/localcut.a   ../TINY/tiny.a ../LINKERN/linkern.a   ../EDGEGEN/edgegen.a ../KDTREE/kdtree.a     ../FMATCH/fmatch.a ../UTIL/util.a ../BIGGUY/bigguy.a     ../CUT/cut.a ../HELDKARP/heldkarp.a ../LP/lp.a ../COMBS/combs.a /home/qs/qsopt.a -liberty -lm ../LP/lp.a(lpqsopt.o)

然后如你所见,错误似乎来自LP

非常感谢, Djazouli

1 个答案:

答案 0 :(得分:0)

所以我找到了源代码,问题出现在TSP/Makefile.in

问题是给链接编辑器(ld)的参数是位置的:对象文件(和便利静态存档)需要在它们链接到的库之前。

在这种情况下,最后会传递../LP/lp.a(lpqsopt.o)的第二个实例,并且没有任何内容可以链接。我不知道那是从哪里来的。构建系统非常容易找出错误的来源。