ネットワーク設計の多重選択問題における切除平面/分枝限定法
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークにおいて、通信パスの遅延時間(パスに含まれる通信回線の遅延時間の合計)が、そのパスの許容遅延時間を超えないという制約条件の下で、総設置費用を最小化する通信回線の種類を決定するという問題を考える。これは、回線の選択(多重選択条件)を離散的(0または1の値を持つ)変数として含む整数計画問題であり、問題固有の構造を利用し、切除平面法と分枝限定法とを組み合わせた最適解法アルゴリズムを開発し、数値実験から解法の効率性を示す。
- 一般社団法人情報処理学会の論文
- 1997-05-15
著者
関連論文
- 1-E-1 固定費を含む確率計画問題の解法(数理モデル)
- 2-F-8 リコース関数に固定費を含む確率計画問題(数理計画(2))
- 2-B-9 分散を考慮した確率計画問題(大域的最適化)
- 多段階ロットサイズ問題に対する妥当な不等式と強い定式化(組合せ理論)
- 電力用通信網の伝送交換方式選定における切除平面/分枝限定法(通信・情報(1))
- 不確実な状況下での最適化 : 電気事業への応用 (不確実性科学と意思決定の数理と応用)
- 電気事業への確率計画法の応用
- Price-based unit commitment problem (不確実性と意思決定数理の諸問題 研究集会報告集)
- 電源計画への確率計画法の応用(電力のOR)
- 確率計画法による発電機起動停止問題
- 不確実な状況下での発電機起動停止問題 (不確実性の下での意思決定の数理)
- 確率計画法による発電機起動停止問題(確率計画)
- Stochastic Unit Commitment Problem (Mathematical Decision Making under Uncertainty)
- コンピューターネットワーク設計に対する確率計画モデル
- L-Shaped Method for Stochastic Integer Programming Problem (Mathematical Decision Making under uncertainty and ambiguity)
- コンピュータネットワーク設計に対する確率計画法の応用(数理計画(2))
- 電力設備補修計画における切除平面/分枝限定法
- 集線装置配置問題に対する整数計画モデル(整数計画(2))
- ネットワーク設計の多重選択問題における切除平面/分枝限定法
- 電力設備補修計画における整数計画法モデル(組合せ最適化(3))
- 電力需要の相関を考慮した確率的電力供給計画モデル(電力のOR(1))
- 確率的電気事業計画モデル(確率モデル)
- 第30回シンポジウムルポ
- 大山 達雄 著, 最適化モデル分析, 日科技連出版社, 372頁, 1993年5月刊, 定価6500円
- パラメトリック最適化によるコジェネレーションシステム最適バランス運転問題 : 東京都区部における分析(組合せ最適化(3))