|
[an error occurred while processing the directive]
|
 |
|
| 劣モジュラ関数最小化と劣モジュラ流問題のアルゴリズムに関する研究 |
 立木 泰樹
（指導教員：室田 一雄 教授）
劣モジュラ流問題に対するアルゴリズムの研究では従来，劣モジュラ関数は交換容量の計算手続きとして与えられていることが仮定されていた．本研究では，関数値そのものの計算手続きだけが与えられている前提でアルゴリズムの構成に取り組んだ．
歴史を追って，多くのアルゴリズムを細かく見るタイプの研究だった．研究を通じて多くの人と議論ができ，有意義な2年間を送ることができた．
|
|
|
