タグ

ブックマーク / www.rku.ac.jp/~katayama (2)

  • 2007-1.dvi

    列 生成法と行生成法を用いた容量制約のないネット ワークデザイン問題の近似解法 A Golumn and a Row Generation Heuristic for the Uncapacitated Network Design Problem 片山 直登 流通経済大学 流通情報学部 1 はじめに 容 量 制 約 の な い ネット ワ ー ク デ ザ イ ン 問 題 (Uncapacitated Network Design Prob- lem : U N D ) は,アーク 上の 容量の 制約 を考慮 しな いネットワ ーク におい て,適切 な ネット ワ ー ク の 形 状 と 多 品 種 の フ ロ ー を 求 め る 問 題 で あ り,通 信 ネット ワ ー ク 設 計,交通ネットワー ク設計や 輸送・配 送ネットワーク 設計など に様々な応用分野 が 存する問

  • 強い強制制約式を用いた容量制約のないネットワークデザイン問題のLagrange緩和法

    強 い強制制約式を用いた容量制約のないネットワー クデザイン問題の Lagrange 緩和法 A Lagrange Relaxation Method for the Uncapacitated Network Design Problem with Strong Forcing Constraints 片山 直登 流通経済大学 流通情報学部 1 はじめに 容 量 制 約 の な い ネット ワ ー ク デ ザ イ ン 問 題 (Uncapacitated Network Design Prob- lem : U N D ) は,アーク 上の 容量の 制約 を考慮 しな いネットワ ーク におい て,適切 な ネット ワ ー ク の 形 状 と 多 品 種 の フ ロ ー を 求 め る 問 題 で あ り,通 信 ネット ワ ー ク 設 計,交通ネットワー ク設計や 輸送・配

  • 1