@ARTICLE\{IMM2006-05128,
    author       = "S. Thomas and K. Peter",
    title        = "Complete rerouting protection",
    year         = "2006",
    month        = "mar",
    keywords     = "network protectioin, column generation",
    pages        = "481-492",
    journal      = "Journal of Optical Networking",
    volume       = "5",
    editor       = "",
    number       = "6",
    publisher    = "",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/5128-full.html",
    abstract     = "Protection of communication against network failures is becoming
increasingly important and in this paper we present the most capacity
ecient protection method possible, the complete rerouting protection
method, when requiring that all communication should be restored in
case of a single link network failure. We present a linear programming
model of the protection method and a column generation algorithm.
For 6 real world networks, the minimal restoration overbuild network
capacity is between 13\% and 78\%. We further study the importance of
the density of the network, derive analytical bounds and study methods
to speed up the column generation algorithm."
}