| Article ID: | iaor1994698 |
| Country: | South Korea |
| Volume: | 18 |
| Issue: | 1 |
| Start Page Number: | 29 |
| End Page Number: | 43 |
| Publication Date: | Apr 1993 |
| Journal: | Journal of the Korean ORMS Society |
| Authors: | Sung C.S., Sohn J.H., Lee K.B. |
| Keywords: | heuristics, communication |
This paper considers a problem of determining arc capacities for a communication network with fixed-charge 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. [In Korean.]