ラグランジュ緩和法を用いた予算制約をもつネットワークデザイン問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
予算制約をもつネットワークデザイン問題は, ノードとリンクの集合からなるネットワークと予算が与えられたときに, 予算制約内で複数の品種のフロー費用の総和が最小となるリンクを選択する問題である.本研究では, 予算制約をもつネットワークデザイン問題のためのラグランジュ緩和法を用いた下界値の算出法と近似解法を提案する.下界値の算出法はラグランジュ緩和問題がナップサック問題と等価な問題となることを利用したものであり, 近似解法は下界値の算出法で得られた情報を用いた解法である.75ノード, 2775リンク, 2775品種までの問題について数値実験を行い, 提案した解法の有効性を示している.
- 社団法人日本経営工学会の論文
- 1995-04-15
著者
関連論文
- 調達期間の不確実性を考慮した部分バックオーダモデルに関する研究
- 仕掛品在庫に関する研究(第2報)
- 仕掛品在庫に関する研究(第1報)
- 立地選択に影響を及ぼす要因について : 工場立地選択行動モデルとその適用(第2報)
- 北関東地域の現状分析 : 工業団地計画に関する研究(第1報)
- 立地環境要因の評価法について : 工場立地選択行動モデル(第4報)
- エントロピーモデルによる考察 : 工場立地選択行動モデル(第3報)
- 工場立地選択行動モデルとその適用
- 工場立地選択行動モデル(第2報) : いくつかの政策シミュレーション
- 工場立地選択行動モデル : 地域別工業出荷額予測への適用
- 容量制約をもつ多品種フロー輸送ネットワーク設計問題に対する容量スケーリング法
- 容量制約をもつ多品種フローネットワーク設計問題に対する容量スケーリング法(グラフ・ネットワーク(1))
- 確率的巡回セールスマン問題と施設配置問題
- 確率的組合せ最適化問題
- On Polyhedral Structure of Traveling Salesman Problem
- On Probabilistic Integer Programming Problems
- 動的な環境の下での多対多の運搬経路問題
- 確率的組合せ最適化問題(数理計画)
- 施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法
- 容量制約のないネットワーク設計問題のLagrange緩和法とソースコード
- 小売企業の配送センター立地問題
- ロジスティクスの新しい方向性(流通経済大学教員によるロジスティクス講座)(6)ロジスティクスネットワーク設計問題と最適化ソルバー
- 列生成法と行生成法を用いた区分的線形費用をもつネットワーク設計問題の近似解法
- ロジスティクスネットワーク設計問題に対する近似解法
- 強い強制制約式を用いた容量制約のないネットワークデザイン問題のLagrange緩和法
- 列生成法と行生成法を用いた容量制約のないネットワークデザインの問題の近似解法
- 特集「地球環境との共生への取り組み」を企画して
- 利用者均衡ネットワーク設計問題に対する近似解法の調査
- 容量スケーリング法を用いた容量制約をもつ多品種フローネットワークデザイン問題の近似解法
- トラック輸送から鉄道・フェリー輸送へのモーダルシフトモデル
- 容量制約をもつネットワークデザイン問題の双対上昇法
- 予算制約をもつネットワークデザイン問題の双対上昇法
- 分割妥当不等式を用いた容量制約をもつネットワークデザイン問題のLagrange緩和法
- 共同輸送ネットワーク設計問題に対するLagrange緩和法
- 容量制約をもつネットワークデザイン問題の貪欲解法
- 予算制約をもつネットワークデザイン問題の近似解法
- 仕掛品在庫管理に関する研究(第2報) : 部品の共用化率に関する一考察
- 仕掛品在庫管理に関する研究(第1報) : 部品の共通化と標準化に関する一考察
- 平成2年度秋季研究発表会ルポ
- 容量制約をもつ最小木問題のモデルとアルゴリズム
- 容量制約をもつネットワークデザイン問題の性質 : 双対問題,Lagrange緩和問題,妥当不等式
- 利用者均衡条件をもつ連続型ネットワークデザイン問題の近似解法
- 交通流シミュレーションモデルの開発と事例分析
- 利用者均衡を考慮したリバーシブル・レーン問題の近似解法
- ラグランジュ緩和法を用いた予算制約をもつネットワークデザイン問題の解法
- 最適通信木問題の近似解法
- タブサーチを用いた交通ネットワークデザイン問題の解法
- 容量制約をもつ多品種流ネットワークデザイン問題 : 妥当不等式を用いた下界値の解法
- 容量制約付きネットワークデザイン問題の強い妥当不等式
- 予算制約をもつネットワークデザイン問題
- 中央線変移問題に関する研究
- Fixed Charge型マルチコモディティーネットワークデザイン問題のベンダーズカット(組合せ理論)
- Fixed Charge型ネットワークデイン問題(数理計画)
- 配送車の積載量を考慮した配送ネットワーク計画問題の一解法
- 予算制約をもつ離散型交通ネットワークデザイン問題のラグランジュ緩和を用いた解法
- 双対上昇法を用いた容量制約付き多品種流ネットワークデザイン問題の解法
- 多量容量制約付き多品種流ネットワークデザイン問題
- 道路網建設問題に関するヒューリスティック解法
- 意思決定における代替的在庫評価方法の選択を中心に : 会計情報論的アプローチによる在庫管理の研究(第6報)
- 規模的アプローチを中心に : 会計情報論的アプローチによる在庫管理の研究(第5報)
- 春日井研究室でのビジネス・ゲームを中心に : 会計情報論的アプローチによる在庫管理の研究(第4報)
- 会計情報論的アプローチによる在庫管理の研究(第3報) : 在庫評価方法のビジネス・ゲームを中心に
- 会計情報論的アプローチによる在庫管理の研究(第2報) : 時価による業績評価を中心に
- 部分バックオーダを考慮した経済的生産量モデル
- 高速デジタル回線網の最適回線数決定問題
- 需要変動を考慮した連続容量道路ネットワークデザイン問題
- 連続増設容量道路ネットワークデザイン問題
- バス専用レ-ン設置問題の最適解法
- バス専用レーン選定問題の基礎的研究
- 分枝限定法を用いた道路ネットワークデザイン問題の研究
- ネットワークデザイン問題に関する研究(1986年春季研究発表抄録)
- 道路建設区間選定問題に関する研究 : 新設路線を考慮したヒューリスティック解法
- 分枝限定法を用いた道路ネットワ-クデザイン問題の解法
- 最適道路建設区間選定問題に関する研究
- 多段階在庫モデルの一考察
- 容量制約をもつネットワーク設計問題の研究の調査と数値実験の比較
- 仕掛品在庫管理に関する研究(第4報)