大規模最適化問題、グラフ探索、機械学習やデジタルツインなど

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

2010-11-13から1日間の記事一覧

MIPLIB2003 :Gurobi 3.0.2 と CPLEX 12.2 その3

MIPLIB2003 の ds という問題を CPLEX 12.2 で解いているが(Gurobi 3.0.2 はメモリが不足したので断念)、4.79%まで gap が減少してきた。もう少しの間は解きつづける予定だが、いつも残り数%の gap がなかなか縮まらない。ちなみに Gurobi 4.0.0 について…