Art

J-GLOBAL ID：200902100256432494   Reference number：94A0101882

A Solution Method for a Uncapacitated Network Design Problem Using a Lagrangean Relaxation Method.

ラグランジュ緩和法を用いた容量制約のないネットワーク計画問題の解法

Author (5)： KATAYAMA NAOTO (金沢工大) ,  IWATA MINORU (金沢工業大 大学院) ,  YANAGISHITA KAZUO (金沢工大) ,  MIHARA ICHIRO (金沢工大) ,  IMAZAWA AKIO (金沢工大)
Material： 土木計画学研究・論文集  (Infrastructure Planning Review)
Issue： 11  Page： 105-112  Publication year： Dec. 1993 
JST Material Number： X0118A  ISSN： 0913-4034  Document type： Article
Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Reference (13)：

• 1) Johnson, D. S. et al.: The Complexity of the Network Design Problem, Networks, Vol.8, pp.279-285, 1978.
• 2) Magnanti, T. L. et al.: Tailoring Benders Decomposition for Network Design, Math. Prog. Study, Vol.26, No.1, pp112-154, 1986.
• 3) Balakrishnan, A. et al.: A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design, Oper. Res., Vol.37, pp.716-740, 1989.
• 4) Hoang, H. H.: A Computational Approach to the Selection of an Optimal Network, Manage. Sci., Vol.19, pp.488-498, 1973.
• 5) Boyce, D. E. et al.: Optimal Network Problem: Branchand-Bound Algorithm, Environ. Plan., Vol.5, pp.519-533, 1973.

Terms in the title (5)： ラグランジュ緩和法 ,  容量制約 ,  計画 ,  問題 ,  解法