Beta 1


Title Fixed-charge network design and protection problems
Author Liang, Yao
Supervisor Stidsen, Thomas K.
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2006
Abstract This thesis describes eleven models in all for fixed-charge network design problems. Seven models, five 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 different 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.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 144
Fulltext
Original PDF imm4532.pdf (1.22 MB)
Admin Creation date: 2006-10-06    Update date: 2012-12-18    Source: dtu    ID: 191653    Original MXD