Leensel, R.L.M.J. van de; Flippo, O.E.; Koster, A.M.C.A. - Maastricht : METEOR, Maastricht Research School of … - 1998
This paper considers the ATM Network Installation Problem on a tree. To install such a communication network, decisions concerning the location of hardware devices, the capacity installation on links, and the routing of demands have to be made simultaneously. The problem is shown to be NP-hard....