分枝限定法における近似限定操作を用いたリスク対策案組合せ高速立案方式

カテゴリ: 研究会(論文単位)

論文No: IS10072

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2010/10/01

タイトル(英語): High-speed Solver of Combinatorial Problem of Risk-reducing Plans by Approximately Bounding on Branch and Bound

著者名: 中島 大輔(大阪大学),瓦谷 佳祐(大阪大学),鮫島 正樹(大阪大学),秋吉 政徳(大阪大学)

著者名(英語): Nakajima Daisuke(Osaka University),Kawaratani Keisuke(Osaka University),Samejima Masaki(Osaka University),Akiyoshi Masanori(Osaka University)

キーワード: リスク管理|０－１整数計画問題|分枝限定法|近似限定操作|risk management|0-1 integer programming|branch and bound|approximately bounding

要約(日本語): 実行すべきリスク対策案の組合せは、各対策案のパラメータの値にもとづく整数計画問題を解くことで決定される。これらの値は専門家によって異なるため、専門家の間で組合せが一致しない場合がある。そこで、パラメータの値を変えながら組合せを何度も求め、一致する組合せを探索することがなされる。本稿では、パラメータ調整作業を効率化するため、分枝限定法を用いた整数計画問題の高速解法を提案する。

原稿種別: 日本語

PDFファイルサイズ: 557 Kバイト