Fixed-charge network design and protection problems

Yao Liang

AbstractThis 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.
TypeMaster's thesis [Academic thesis]
Year2006
PublisherInformatics and Mathematical Modelling, Technical University of Denmark, DTU
AddressRichard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby
SeriesIMM-Thesis-2006-47
NoteSupervised by Thomas K. Stidsen, IMM.
Electronic version(s)[pdf]
BibTeX data [bibtex]
IMM Group(s)Operations Research