Large Scale Linear Programs and Heuristics for the Design of Survivable Telecommunication Networks |
| |
Authors: | Iradj Ouveysi Andrew Wirth Annie Yeh Osman O?uz |
| |
Affiliation: | 1. The University of Melbourne, VIC 3010, Australia 2. Bilkent University, Ankara, Turkey
|
| |
Abstract: | We consider the problem of providing a minimum cost multi-service network subject to one link failure scenarios. We assume our network is fully meshed and demand is satisfied by using direct or two hop-paths. We provide a large scale linear programming formulation and propose and test two effective heuristics. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |