Large scale linear programs and heuristics for the design of survivable telecommunications networks

Large scale linear programs and heuristics for the design of survivable telecommunications networks

0.00 Avg rating0 Votes
Article ID: iaor20042836
Country: Netherlands
Volume: 124
Issue: 1
Start Page Number: 285
End Page Number: 293
Publication Date: Nov 2003
Journal: Annals of Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

We consider the problem of providing a minimum cost multi-service network subject to one link failures 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.

Reviews

Required fields are marked *. Your email address will not be published.