施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法
スポンサーリンク
概要
- 論文の詳細を見る
施設配置を考慮したネットワークデザイン問題は輸送問題や通信問題に現れるネットワーク設計問題であり,配送センターや中継器などの施設であるノードの配置,輸送便や通信回線などのアークの設置,および貨物や通信などのフローの経路を同時に決定する問題である.本研究では,フロー費用,アーク費用,施設配置費用の和を最小化する多品種フローを考慮した容量制約のない問題に対して,定式化およびいくつかの制約をラグランジュ緩和した問題を示す.また,この緩和問題の解法を示し,さらに上界値を求めるための近似解法を提案する.数値実験を通じて,提案した定式化および解法の有効性を示す.
- 社団法人日本経営工学会の論文
- 2005-12-15
著者
関連論文
- ロジスティクスにおける資源配分問題に関するゲーム理論的アプローチ(資源管理の理論と実際)
- ロジスティクスをめぐる資源配分問題 : ゲーム理論と組み合わせ最適化による実問題への挑戦(統合オペレーション)
- Stochastic Game の開放型 Tree Queuing Network への応用(最適化数理の手法と実際)
- 確率過程ゲームの計算機ネットワーク制御への応用 (不確実性科学と意思決定の数理と応用)
- ネットワーク・デザイン問題とそのグラフ構造 (決定理論と最適化アルゴリズム)
- 確率過程とゲーム理論によるComposite Mathematical Finance Modelについて (不確実性と意思決定数理の諸問題)
- Tractable Co-operative Game and Intractable Co-Operative Game Arising from Combinatorial Optimization Problems (Mathematical Economics)
- 第4回 離散最適化と協力ゲーム(2)(離散最適化とその応用)
- 確率過程を考慮したネットワークデザインゲームについて (不確実性の下での意思決定の数理)
- 第3回 離散最適化と協力ゲーム(1)(離散最適化とその応用)
- 施設配置を考慮したネットワーク・デザイン問題について (最適化の数理とアルゴリズム)
- 「離散最適化とその応用」連載にあたって(離散最適化とその応用)
- 確率的要素を考慮したネットワークデザイン問題とその費用配分について (あいまいさと不確実性を含む状況の数理的意思決定)
- 社会システムとしての超流通システム再考
- 通信・放送事業の経済学を情報工学の視点から
- 容量制約をもつ多品種フロー輸送ネットワーク設計問題に対する容量スケーリング法
- 容量制約をもつ多品種フローネットワーク設計問題に対する容量スケーリング法(グラフ・ネットワーク(1))
- 施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法
- 容量制約のないネットワーク設計問題のLagrange緩和法とソースコード
- 小売企業の配送センター立地問題
- ロジスティクスの新しい方向性(流通経済大学教員によるロジスティクス講座)(6)ロジスティクスネットワーク設計問題と最適化ソルバー
- 列生成法と行生成法を用いた区分的線形費用をもつネットワーク設計問題の近似解法
- ロジスティクスネットワーク設計問題に対する近似解法
- 強い強制制約式を用いた容量制約のないネットワークデザイン問題のLagrange緩和法
- 列生成法と行生成法を用いた容量制約のないネットワークデザインの問題の近似解法
- 特集「地球環境との共生への取り組み」を企画して
- 利用者均衡ネットワーク設計問題に対する近似解法の調査
- 容量スケーリング法を用いた容量制約をもつ多品種フローネットワークデザイン問題の近似解法
- トラック輸送から鉄道・フェリー輸送へのモーダルシフトモデル
- 容量制約をもつネットワークデザイン問題の双対上昇法
- 予算制約をもつネットワークデザイン問題の双対上昇法
- 分割妥当不等式を用いた容量制約をもつネットワークデザイン問題のLagrange緩和法
- 共同輸送ネットワーク設計問題に対するLagrange緩和法
- 容量制約をもつネットワークデザイン問題の貪欲解法
- 予算制約をもつネットワークデザイン問題の近似解法
- 平成2年度秋季研究発表会ルポ
- 容量制約をもつ最小木問題のモデルとアルゴリズム
- 容量制約をもつネットワークデザイン問題の性質 : 双対問題,Lagrange緩和問題,妥当不等式
- 利用者均衡条件をもつ連続型ネットワークデザイン問題の近似解法
- 交通流シミュレーションモデルの開発と事例分析
- 利用者均衡を考慮したリバーシブル・レーン問題の近似解法
- ラグランジュ緩和法を用いた予算制約をもつネットワークデザイン問題の解法
- 最適通信木問題の近似解法
- タブサーチを用いた交通ネットワークデザイン問題の解法
- 容量制約をもつ多品種流ネットワークデザイン問題 : 妥当不等式を用いた下界値の解法
- 容量制約付きネットワークデザイン問題の強い妥当不等式
- 予算制約をもつネットワークデザイン問題
- 中央線変移問題に関する研究
- Fixed Charge型マルチコモディティーネットワークデザイン問題のベンダーズカット(組合せ理論)
- Fixed Charge型ネットワークデイン問題(数理計画)
- 配送車の積載量を考慮した配送ネットワーク計画問題の一解法
- 予算制約をもつ離散型交通ネットワークデザイン問題のラグランジュ緩和を用いた解法
- 双対上昇法を用いた容量制約付き多品種流ネットワークデザイン問題の解法
- 多量容量制約付き多品種流ネットワークデザイン問題
- 道路網建設問題に関するヒューリスティック解法
- 高速デジタル回線網の最適回線数決定問題
- 需要変動を考慮した連続容量道路ネットワークデザイン問題
- 連続増設容量道路ネットワークデザイン問題
- バス専用レ-ン設置問題の最適解法
- バス専用レーン選定問題の基礎的研究
- 分枝限定法を用いた道路ネットワークデザイン問題の研究
- ネットワークデザイン問題に関する研究(1986年春季研究発表抄録)
- 道路建設区間選定問題に関する研究 : 新設路線を考慮したヒューリスティック解法
- 分枝限定法を用いた道路ネットワ-クデザイン問題の解法
- 最適道路建設区間選定問題に関する研究
- 容量制約をもつネットワーク設計問題の研究の調査と数値実験の比較