書誌事項
- タイトル別名
-
- フン シ ゲンテイホウ ニ オケル フン シ センリャク センタク ノ タメ ノ ケイサン カテイ ノ カシカ
- Visualization of Runtime Behavior of Branch-and-bound Algorithms
この論文をさがす
抄録
分枝限定法を用いて整数計画問題を解く際に,どのような分枝戦略を選択するかは重要な問題である.分枝戦略の良し悪しは,生成される子問題の数,分枝限定木の深さ,総計算時間などに大きな影響を与える.しかしながら,大規模な数理計画問題では,分枝限定木の生成過程における出力は大量のログデータとなってしまい,それぞれの分枝戦略がどのように影響を与えているのか直感的な把握が難しい.そこで本研究では,分枝限定木の生長過程を可視化するシステムを提案する.本システムにより,分枝戦略の違いが子問題の生成過程に及ぼす影響を視覚的にとらえることができる.
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.
収録刊行物
-
- 情報処理学会論文誌数理モデル化と応用(TOM)
-
情報処理学会論文誌数理モデル化と応用(TOM) 2 (2), 103-112, 2009-03-27
東京 : 情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050001337894435840
-
- NII論文ID
- 110007989932
-
- NII書誌ID
- AA11464803
-
- ISSN
- 18827780
- 18827772
- 03875806
-
- NDL書誌ID
- 024326117
-
- 本文言語コード
- ja
-
- 資料種別
- article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN