ゼミナール講演
日時
平成 16年 5月 14日(金) 3限 (13:30 -- 15:00)
場所
L1
講演者
岩間 一雄
所属
京都大学 大学院 情報学研究科 教授
講演題目
様々な近似アルゴリズム
概要
計算機で問題を解くときには，正確な答えが要求されること が長い間常識の様に考えられて来た．しかし，近年，特に組合せ最適化の問題 の様な場合に，そのような「正確な答え」を求めることは計算時間の観点から 非現実的である事が分かってきた．更に，問題の設定上，正確な答えを求める ことがそもそも不可能な問題の存在も明らかになってきた．そのような場面で は，近似解で我慢せざるを得ないが，その場合に「近似解の品質」を保証する ことが重要になってくる．本講義では，様々な局面において，このような解の 品質保証がどの様な考え方で行われているかを解説する．
ゼミナールI,II予定ページへ戻る
平成16年度ゼミナール担当