GCG /错误:调用hmetis失败!在“优化”过程中发生

时间:2018-12-19 15:09:02

标签: scip

我安装了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 %

0 个答案:

没有答案