Annals of Operations Research

, Volume 33, Issue 1, pp 17–71

Topological design of telecommunication networks-local access design methods

  • Bezalel Gavish
Section I General Topological Network Design

DOI: 10.1007/BF02061657

Cite this article as:
Gavish, B. Ann Oper Res (1991) 33: 17. doi:10.1007/BF02061657


Computer communication networks and telecommunication systems are growing at an explosive rate. Some of the major factors influencing this phenomenal growth rate have been technology driven, deregulation of the telecommunication industry and the breakup of AT&T, product and service introductions and competition, new application areas, price reductions and improved services. Corporations have discovered how to use telecommunication-based systems and computer networks as a strategic competitive weapon. Modern computer networks consist of backbone networks which serve as major highways to transfer large volumes of communication traffic, and local access networks which feed traffic between the backbone network and end user nodes. The design of the local access network is a complex process which builds on many difficult combinatorial optimization problems. This paper surveys many of the problems, presents the state of the art in solving them, and demonstrates a variety of solution procedures. The paper concludes with a list of open problems and areas open for further investigation.

Copyright information

© J.C. Baltzer AG, Scientific Publishing Company 1991

Authors and Affiliations

  • Bezalel Gavish
    • 1
  1. 1.Owen Graduate School of ManagementVanderbilt UniversityNashvilleUSA