A Survey of Network Design Problems

Abstract

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.