Home
> 教育と研究 >
研究科案内
>
専攻と講義科目
> 数理情報学
|
専攻の目的
|
Department Objective
|
教員と研究室
|
Faculty and Labs
|
講義
|
|
学位論文(修士)
|
学位論文(博士)
|
入試案内
|
Admissions
|
お知らせ
|
|
Technical Reports
|
計数工学科数理情報工学コース
|
>> 学位論文(修士)へ戻る
劣モジュラ関数最小化と劣モジュラ流問題のアルゴリズムに関する研究
立木 泰樹
(指導教員:室田 一雄 教授)
資料PDF(
tsuiki.pdf
)
研究概要
劣モジュラ流問題に対するアルゴリズムの研究では従来,劣モジュラ関数は交換容量の計算手続きとして与えられていることが仮定されていた.本研究では,関数値そのものの計算手続きだけが与えられている前提でアルゴリズムの構成に取り組んだ.
修論の感想
歴史を追って,多くのアルゴリズムを細かく見るタイプの研究だった.研究を通じて多くの人と議論ができ,有意義な2年間を送ることができた.