CPLEX と Gurobi では速攻で解くことができたのですが、その他のソルバーではなかなか進みません。。。
○問題1
CPLEX 12.7.1 : 38.41秒
Gurobi 7.5.1 : 78.74秒
◯GLPK 4.63
Time used: 358752.1 secs. Memory used: 891.3 Mb.
+42517940: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101096; 46735)
+42518991: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101097; 46735)
+42519997: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101098; 46735)
◯Cbc 2.99
Cbc0010I After 22318500 nodes, 11690 on tree, -441 best solution, best possible -563 (5612644.44 seconds)
Cbc0010I After 22318600 nodes, 11684 on tree, -441 best solution, best possible -563 (5612669.11 seconds)
Cbc0010I After 22318700 nodes, 11669 on tree, -441 best solution, best possible -563 (5612695.56 seconds)
Cbc0010I After 22318800 nodes, 11686 on tree, -441 best solution, best possible -563 (5612719.07 seconds)
◯ scipoptsuite-4.0.0 + ug
361082 26762050 1688594 32 453.0000 576.5081 27.26% 576.5081 27.26%
361087 26762423 1688631 32 453.0000 576.5081 27.26% 576.5081 27.26%
361092 26762861 1688637 32 453.0000 576.5081 27.26% 576.5081 27.26%
361097 26763295 1688679 32 453.0000 576.5081 27.26% 576.5081 27.26%
◯計算サーバ
Intel(R) Xeon(R) CPU E5-2687W v4 @ 3.00GHz x 2個
メモリ:512GB
OS : CentOS 7.3
○問題1
CPLEX 12.7.1 : 38.41秒
Gurobi 7.5.1 : 78.74秒
◯GLPK 4.63
Time used: 358752.1 secs. Memory used: 891.3 Mb.
+42517940: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101096; 46735)
+42518991: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101097; 46735)
+42519997: mip = -3.170000000e+02 >= -5.890000000e+02 85.8% (101098; 46735)
◯Cbc 2.99
Cbc0010I After 22318500 nodes, 11690 on tree, -441 best solution, best possible -563 (5612644.44 seconds)
Cbc0010I After 22318600 nodes, 11684 on tree, -441 best solution, best possible -563 (5612669.11 seconds)
Cbc0010I After 22318700 nodes, 11669 on tree, -441 best solution, best possible -563 (5612695.56 seconds)
Cbc0010I After 22318800 nodes, 11686 on tree, -441 best solution, best possible -563 (5612719.07 seconds)
◯ scipoptsuite-4.0.0 + ug
361082 26762050 1688594 32 453.0000 576.5081 27.26% 576.5081 27.26%
361087 26762423 1688631 32 453.0000 576.5081 27.26% 576.5081 27.26%
361092 26762861 1688637 32 453.0000 576.5081 27.26% 576.5081 27.26%
361097 26763295 1688679 32 453.0000 576.5081 27.26% 576.5081 27.26%
◯計算サーバ
Intel(R) Xeon(R) CPU E5-2687W v4 @ 3.00GHz x 2個
メモリ:512GB
OS : CentOS 7.3