日時: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コア利用して行ったものである.