平成 22 年度第 3 回 OR横断若手の会(KSMAP)


日時:9月2日(木) 16:00〜17:30
場所:京都大学工学部8号館3階共同5講義室

テーマと講師:

「Solving hard MIP instances using massively parallelized SCIP」
品野勇治 (Zuse Institute Berlin)

ParaSCIPとは,非商用混合整数計画ソルバーの中では,
最速なものの1つとして知られているSCIPを並列化したものである.
本講演では,そのParaSCIPに関する紹介がなされ,
特にParaSCIPにより今年解かれたMIPLIB2003の
オープンインスタンス2問の計算について詳細な説明がなされた.
なお,検証のための再計算は,スーパーコンピュータ
HLRN IIを最大7168コア利用して行ったものである.



18名の方々に御参加いただきました.御礼申し上げます.
林 俊介(Shunsuke Hayashi)
最終更新日:2010年9月7日