最適化問題に対する超高速&安定計算

大規模最適化問題、グラフ探索、機械学習やデジタルツインなどの研究のお話が中心

SCIP-SDP : SDPA 7.4.0 その4

2016年08月01日 21時31分42秒 | Weblog
SCIP-SDP a mixed integer semidefinite programming plugin for SCIP

やっと終わりました。。。

282h| 1088k| 29 | 122120k| 21.6 | 10.38%| 13M| 95 | 0 | 101 | 4 | 1 | 0 | 0 | 9.763376e+01 | 9.763391e+01 | 0.00%
(node 1088806) forcing the solution of an LP (last LP 0)...
(node 1088830) forcing the solution of an LP (last LP 0)...

SCIP Status : problem is solved [optimal solution found]
Solving Time (sec) : 1013658.61
Solving Nodes : 1088883
Primal Bound : +9.76339106383325e+01 (4 solutions)
Dual Bound : +9.76339106383325e+01
Gap : 0.00 %

primal solution (original space):
=================================

objective value: 97.6339106383325
X_4 1 (obj:0)
X_12 1 (obj:0)
X_15 1 (obj:0)
X_18 1 (obj:0)
X_22 1 (obj:0)
X_26 1 (obj:0)
X_29 1 (obj:0)
X_30 1 (obj:0)
X_37 1 (obj:0)
X_40 1 (obj:0)
X_44 1 (obj:0)
X_46 1 (obj:0)
X_47 1 (obj:0)
X_66 1 (obj:0)
X_69 1 (obj:0)
X_70 1 (obj:0)
X_71 1 (obj:0)
X_79 1 (obj:0)
X_89 1 (obj:0)
X_97 1 (obj:0)
X_100 97.6339106383325 (obj:1)


コメント
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする