Center for Satellite and Hybrid Communication Networks
General Publications

Technical Reports

Thesis Papers


Authors Featured on this Page:

I. Gamvros

B. Golden

S. Raghavan

Recent Technical Reports Authored or Co-Authored by Prof. S. Raghavan

Papers resulting from CSHCN-related research are periodically added to the Institute for Systems Research Technical Report Database where they can be browsed by year or searched by author or keywords.


An Evolutionary Approach to the Multi-Level Capacitated Minimum Spanning Tree Problem (CSHCN TR 2002-10) by Ioannis Gamvros, S. Raghavan, Bruce Golden

Capacitated network design is a crucial problem to telecommunications network planners. In this paper we consider the Multi-Level Capacitated Minimum Spanning Tree Problem (MLCMST), a generalization of the well-known Capacitated Minimum Spanning Tree Problem. We present a genetic algorithm, based on the notion of grouping, that is quite effective in solving large-scale problems to within 10% of optimality.


Some papers in the Technical Report Database are available for viewing in Portable Document Format (PDF). To view and print PDF files, you must have Adobe Acrobat Reader installed on your computer. If you do not have Acrobat Reader, you can download it by visiting the Adobe web site.

Other papers are available in Postscript (PS) format. To view and print Postscript files, you must have Ghostscript/GSview. Alternately, you can use Adobe Acrobat Distiller to convert the PS file to a PDF.

CSHCN > Publications > Technical Reports
Copyright © 2002 Center for Satellite and Hybrid Communication Networks, Institute for Systems Research, A. James Clark School of Engineering, University of Maryland. All rights reserved.
University of Maryland