Optimization of Contemporary Telecommunications Networks: Generalized Spanning Trees and WDM Optical Networks
We present a study of two NP-hard telecommunications network design problems – the prize-collecting generalized minimum spanning tree problem (PCGMST) and the design of optical networks with wavelength division multiplexing. The first problem, the PCGMST problem, involves the design of regional backbone