我安装了GCG,并在scipoptsuite / gcg目录中使用hMETIS构建了软链接:
ubuntu18:~/Documents/Software/scipoptsuite-6.0.0/gcg$ ln -s /home/yang/Documents/Software/scipoptsuite-6.0.0/hmetis-2.0pre1/Linux-x86_64/hmetis2.0pre1 hmetis
当我运行/check/instances/cs/TEST0055.lp的示例测试时,与使用相同TEST0055.lp文件的http://gcg.or.rwth-aachen.de/doc/EXAMPLE.html日志相比,存在一些差异:
Presolving Time: 0.01
start creating seeedpool for current problem
created seeedpool for current problem, n detectors: 25
Consclassifier "nonzeros" yields a classification with 2 different constraint classes
Consclassifier "constypes" yields a classification with 2 different constraint classes
Consclassifier "constypes according to miplib" yields a classification with 2 different constraint classes
Consclassifier "constypes according to miplib" is not considered since it offers the same structure as "constypes" consclassifier
Varclassifier "vartypes" yields a classification with 2 different variable classes
Varclassifier "varobjvals" yields a classification with 2 different variable classes
Varclassifier "varobjvalsigns" yields a classification with 2 different variable classes
Varclassifier "varobjvalsigns" is not considered since it offers the same structure as "varobjvals"
Begin of detection round 0 of 1 total rounds
Start to propagate seeed with id 1 (0 of 1 in round 0)
in dec_consclass: there are 2 different constraint classes
the current constraint classifier "nonzeros" consists of 2 different classes
the current constraint classifier "constypes" consists of 2 different classes
dec_consclass found 6 new seeeds
dec_densemasterconss found 1 new seeed
sh: 1: zsh: not found
[src/dec_hrgpartition.cpp:314] ERROR: Calling hmetis unsuccessful! See the above error message for more details.
[src/dec_hrgpartition.cpp:315] ERROR: Call was zsh -c "hmetis gcg-r-1.metis.1l488e 20 -seed 1 -ptype rb -ufactor 5.000000 > /dev/null"
sh: 1: zsh: not found
[src/dec_hrgpartition.cpp:314] ERROR: Calling hmetis unsuccessful! See the above error message for more details.
[src/dec_hrgpartition.cpp:315] ERROR: Call was zsh -c "hmetis gcg-r-1.metis.1l488e 10 -seed 1 -ptype rb -ufactor 5.000000 > /dev/null"
sh: 1: zsh: not found
[src/dec_hrgpartition.cpp:314] ERROR: Calling hmetis unsuccessful! See the above error message for more details.
[src/dec_hrgpartition.cpp:315] ERROR: Call was zsh -c "hmetis gcg-r-1.metis.1l488e 29 -seed 1 -ptype rb -ufactor 5.000000 > /dev/null"
Detecting Arrowhead structure: 20 10 29 done, 0 seeeds found.
Start finishing of partial decomposition 1.
目标值与GCG网站上的示例相同。但是解决方案是不同的。 为什么会出现这些错误? GCG或SCIP软件有什么问题吗?另一个特殊问题是:在我的测试中,求解节点的数量仅为'1',但是在http://gcg.or.rwth-aachen.de/doc/EXAMPLE.html示例中,此值为“ 82”。我还运行了“ bpp / N1C1W4_M.BPP.lp”的实例,并且上述错误也会发生。
Begin of detection round 0 of 1 total rounds
Start to propagate seeed with id 39 (0 of 1 in round 0)
in dec_consclass: there are 1 different constraint classes
the current constraint classifier "nonzeros" consists of 2 different classes
dec_consclass found 3 new seeeds
dec_densemasterconss found 1 new seeed
sh: 1: zsh: not found
[src/dec_hrgpartition.cpp:314] ERROR: Calling hmetis unsuccessful! See the above error message for more details.
[src/dec_hrgpartition.cpp:315] ERROR: Call was zsh -c "hmetis gcg-r-39.metis.wDKr6U 50 -seed 1 -ptype rb -ufactor 5.000000 > /dev/null"
sh: 1: zsh: not found
[src/dec_hrgpartition.cpp:314] ERROR: Calling hmetis unsuccessful! See the above error message for more details.
[src/dec_hrgpartition.cpp:315] ERROR: Call was zsh -c "hmetis gcg-r-39.metis.wDKr6U 51 -seed 1 -ptype rb -ufactor 5.000000 > /dev/null"
Detecting Arrowhead structure: 50 51 done, 0 seeeds found.
奇怪的是,求解节点的数量仍然是1。
SCIP Status : problem is solved [optimal solution found]
Solving Time (sec) : 0.72
Solving Nodes : 1
Primal Bound : +4.10000000000000e+01 (3 solutions)
Dual Bound : +4.10000000000000e+01
Gap : 0.00 %