分枝限定法における分枝戦略選択のための計算過程の可視化

• Item type: Trans(1)
• 公開日: 2009-03-27
• タイトル: 分枝限定法における分枝戦略選択のための計算過程の可視化
• タイトル / 言語: en
• タイトル: Visualization of Runtime Behavior of Branch-and-bound Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本原子力研究開発機構システム計算科学センター
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属: 東京農工大学
• 著者所属(英): en
• 著者所属(英): Center for Science and e-Systems, Japan Atomic Energy Agency
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者所属(英): en
• 著者所属(英): Tokyo University of Agriculture and Technology
• 著者名: 宮村（中村）, 浩子; 品野, 勇治; 宮代, 隆平; 斎藤, 隆文
• 著者名(英): Hiroko, NakamuraMiyamura; Yuji, Shinano; Ryuhei, Miyashiro; Takafumi, Saito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分枝限定法を用いて整数計画問題を解く際に，どのような分枝戦略を選択するかは重要な問題である．分枝戦略の良し悪しは，生成される子問題の数，分枝限定木の深さ，総計算時間などに大きな影響を与える．しかしながら，大規模な数理計画問題では，分枝限定木の生成過程における出力は大量のログデータとなってしまい，それぞれの分枝戦略がどのように影響を与えているのか直感的な把握が難しい．そこで本研究では，分枝限定木の生長過程を可視化するシステムを提案する．本システムにより，分枝戦略の違いが子問題の生成過程に及ぼす影響を視覚的にとらえることができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In branch-and-bound algorithms for integer programming, runtime behavior of the algorithms depends much on its branching strategy. However, from a huge computation log of a large program, it is difficult to explore key factors for effective branching. To analyze which factor of branching strategy is essential, we develop a system for visualization of growing process of a large branch-and-bound tree. The proposed system provides intuitive understanding how branching strategy affects branch-and-bound process.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 2, 号 2, p. 103-112, 発行日 2009-03-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会