| Tekijä: | Monma, C. L. Shallcross, D. F. |
| Otsikko: | Methods for designing communications networks with certain two-connected suvivability constraints. |
| Lehti: | Operations Research
1989 : JUL-AUG, VOL. 37:4, p. 531-541 |
| Asiasana: | COMMUNICATION NETWORKS |
| Kieli: | eng |
| Tiivistelmä: | The goal is to design, from scratch, a network that minimizes the total cost subject to the connectivity constraints. This problem is motivated by recent work which has focused on the impact of fiber optic technology on telephone network design, and on methods for engineering fiber optic networks. Fast and effective heuristic methods are described for designing initial, near optimal, feasible, survivable fiber optic networks. Local improvement heuristics are described for reducing the costs of existing network designs while preserving a feasible network. These heuristics are shown to be effective on data from both real-world fiber optic communications network problems and randomly generated problems. |
SCIMA