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