書誌事項
- タイトル別名
-
- A Lagrange Relaxation Method for the Network Design Problem Considering Facility Location
- シセツ ハイチ オ コウリョ シタ ネットワーク デザイン モンダイ ニ タイスル ラグランジュ カンワホウ
この論文をさがす
説明
施設配置を考慮したネットワークデザイン問題は輸送問題や通信問題に現れるネットワーク設計問題であり,配送センターや中継器などの施設であるノードの配置,輸送便や通信回線などのアークの設置,および貨物や通信などのフローの経路を同時に決定する問題である.本研究では,フロー費用,アーク費用,施設配置費用の和を最小化する多品種フローを考慮した容量制約のない問題に対して,定式化およびいくつかの制約をラグランジュ緩和した問題を示す.また,この緩和問題の解法を示し,さらに上界値を求めるための近似解法を提案する.数値実験を通じて,提案した定式化および解法の有効性を示す.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 56 (5), 330-338, 2005
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205506114048
-
- NII論文ID
- 110007539928
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 7772438
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可
