Complete Rerouting Protection

AbstractIn this paper we present a new protection method: Complete Rerouting. This is the most capacity e cient protection method for circuit switched networks and it is, to the best of our knowledge, the first time it has been described. We implement a column generation algorithm and test the performance on a number of realworld networks
Keywordscircuit switched networks, protection, linear programming, column generation
TypeTechnical report
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-Technical Report-2005-13
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Operations Research