Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Heuristic Method for Communication Network Design

통신망의 국간 용량 결정에 관한 발견적해법

  • 성창섭 (한국과학기술원 산업공학과) ;
  • 손진현 (한국과학기술원 산업공학과) ;
  • 이강배 (한국과학기술원 산업공학과)
  • Published : 1993.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper condisers a problem of determining arc capacities for a communication network with fixed-charged linear arc-cost functions, which is known to be NP-hard. For the problem, an efficient heuristic solution procedure is derived. The procedure is further shown working well for designing arc capacities of a network in a situation where the network needs to be extended by connecting its nodes to some new nodes or where the network needs to be extended by expanding its arc capacities.

Keywords