scip - GCG/错误：调用hmetis不成功！在“优化”过程中发生

Question

我安装了 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的http://gcg.or.rwth-aachen.de/doc/EXAMPLE.html的日志相比存在一些差异.lp 文件：

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 %

标签： scip