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