Complete Rerouting Protection

Thomas K. Stidsen, Peter Kjærulff

    Research output: Book/ReportReportResearchpeer-review

    264 Downloads (Pure)

    Abstract

    In 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
    Original languageEnglish
    Number of pages8
    Publication statusPublished - 2005

    Keywords

    • circuit switched networks
    • protection
    • linear programming
    • column generation

    Cite this