分枝限定法における近似限定操作を用いたリスク対策案組合せ高速立案方式
分枝限定法における近似限定操作を用いたリスク対策案組合せ高速立案方式
カテゴリ: 論文誌(論文単位)
グループ名: 【C】電子・情報・システム部門
発行日: 2011/12/01
タイトル(英語): High-Speed Decision Method of Combination of Risk-reducing Plans using Approximately Bounding on Branch and Bound
著者名: 今奈良 祐紀(大阪大学大学院 情報科学研究科),瓦谷 佳祐(大阪大学 工学部 電子情報工学科),鮫島 正樹(大阪大学大学院 情報科学研究科),秋吉 政徳(大阪大学大学院 情報科学研究科),佐々木 良一(東京電機大学 未来科学部 情報メディア学科)
著者名(英語): Yuuki Imanara (Graduate School of Information Science and Technology Osaka University), Keisuke Kawaratani (School of Engineering Osaka University), Masaki Samejima (Graduate School of Information Science and Technology Osaka University), Masanori Akiyoshi (Graduate School of Information Science and Technology Osaka University), Ryoichi Sasaki (School of Science and Technology for Future Life, Tokyo Denki University)
キーワード: リスク対策案組合せ決定,分枝限定法,近似限定操作,貪欲法,シンプレックス法 Deciding the combination of risk-reducing plans,Branch and bound,Approximate bounding,Greedy algorithm,Simplex method
要約(英語): This paper addresses a problem to decide the combination of risk-reducing plans quickly. The combinatorial problem is formulated as one of the 0-1 integer programming, and Branch and Bound is used. However, Simplex method that is executed on Branch and Bound takes much time. Our proposed method decides the optimal combination based on approximation algorithms, greedy algorithm and single constraint selection in addition to Simplex method. Only if bounding by approximate algorithms leads to incorrect optimal solutions, Simplex method is executed to verify the bounding. As a result of evaluation experiments, the proposed method can reduce the computational time by 71% in comparison with the existing method.
本誌: 電気学会論文誌C(電子・情報・システム部門誌) Vol.131 No.12 (2011) 特集:電気関係学会東海支部連合大会
本誌掲載ページ: 2204-2210 p
原稿種別: 論文/日本語
電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/131/12/131_12_2204/_article/-char/ja/
受取状況を読み込めませんでした
