@MASTERSTHESIS\{IMM2006-04532, author = "Y. Liang", title = "Fixed-charge network design and protection problems", year = "2006", school = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", note = "Supervised by Thomas K. Stidsen, {IMM}.", url = "http://www2.compute.dtu.dk/pubdb/pubs/4532-full.html", abstract = "This thesis describes eleven models in all for fixed-charge network design problems. Seven models, ve of which implement protection schemes, are presented for large scale mesh and ring networks. Other four models are presented for small scale tree, star and bus networks. To check whether these models work well, some test instances are used, and their solutions are compared. The discussion of dierent network types is also appended. The components and hardwares in the networks are analyzed. And from the perspective of cost, networks are divided into fixed-charge dominating style and cable costs dominating style. All these factors are considered in mathematical modelling." }