This report is a survey of the design of various types of networks that frequently occur in the study of transportation and communication problems. The report contains a general framework which facilitates comparisons between problems. We discuss a large number of different network design problems and give computational experience for the various solution techniques.
Supported in part by the U.S. Department of Transportation under contract DOT-TSC-1058, Transportation Advanced Research Program (TARP).