haku: @indexterm DYNAMIC PROGRAMMING / yhteensä: 309
viite: 26 / 309
Tekijä: | Flippo, O. |
Otsikko: | A dynamic programming algorithm for the local access telecommunication network expansion problem |
Lehti: | European Journal of Operational Research
2000 : NOV 16, VOL. 127:1, p. 189-202 |
Asiasana: | DYNAMIC PROGRAMMING TELECOMMUNICATION OPTIMIZATION |
Kieli: | eng |
Tiivistelmä: | In this paper, the authors consider the local access telecommunication network expansion problem, in which growing demand can be satisfied by expanding cable capacities and/or installing concentrators in the network. The problem is known to be NP-hard. The authors prove that the problem is weakly NP-hard, and present a pseudo- polynomial dynamic programming algorithm for the problem. |
SCIMA