平成 20 年度第 3 回 若手によるＯＲ横断研究(KSMAP)

日  時：7 月 12 日(土) 15：30〜18：00
場  所：京都大学工学部 8 号館 3 階共同 5 講義室

テーマと講師：
(1)「内点法を利用した非線形半正定値計画問題求解アルゴリズムの実装と応用」
原田 耕平*，山下 浩 ((株)数理システム)

[概要]
本発表では，数理計画パッケージソフト NUOPT に組み込まれている，非線形
半正定値計画問題に対する主双対内点法アルゴリズムについて，主に実装及び
応用の観点から説明が行われた．応用例の紹介においては，半正定値計画問題
の応用例として有名な制御分野に限らない例が多数紹介された．

(2)「動的ネットワーク上の避難計画問題とグラフ上の根付き辺素パスに関連する問題」
神山 直之*，加藤 直樹，瀧澤 重志 (京都大学)

[概要]
近年，大規模災害に備えた対策の重要性が声高に叫ばれている．本発表では，
このような背景を持つ，辺に容量と移動時間が与えられた動的ネットワーク上
で最も早く全てのサプライを目的地まで流すことのできるフローを求める避難
計画問題と，有向グラフ上の内向木による詰め込みと被覆に対して発表者らが
得た結果に関する発表が行われた．