On the link upgrade problem for networks

• Main Author: Niu, Zhuo.
• Other Authors: Low, Chor Ping
• Format: Theses and Dissertations
• Published: 2008
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• Online Access: http://hdl.handle.net/10356/4977
• Institution: Nanyang Technological University

In this thesis, we study the link upgrade problem and examine some existing heuristic algorithms that have been proposed for this problem, implements and evaluate the performance of these algorithms. We also investigate the possibility of proposing new algorithms with better performance.