Integer Programming Approaches to Access and Backbone IP Network Planning

  title={Integer Programming Approaches to Access and Backbone IP Network Planning},
  author={Andreas Bley and Thorsten Koch},
In this article we study the problem of designing a nation-wide communication network. Such networks usually consist of an access layer, a backbone layer, and maybe several intermediate layers. The nodes of each layer must be connected to those of the next layer in a tree-like fashion. The backbone layer has to satisfy certain survivability and routing constraints. Given the node locations, the demands between them, the possible connections and hardware configurations, and various other… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 26 references

Internet Routing and Related Topology Issues

SIAM J. Discrete Math. • 2003
View 3 Excerpts

On optimization in design of telecommunications networks with multicast and unicast traffic

M. Prytz
Ph.D. thesis, Royal Institute of Technology, Stockholm, Sweden • 2002
View 2 Excerpts

Optimizing internet networks, OR/MS Today

E. Gourdin


K. Holmberg, D.Yuan, Optimization of internet protocol network design, routing, Tech
Linköping University, • 2001
View 1 Excerpt

Fast heuristics for optimal routing in large IP networks

L. Berry, S. Köhler, D. Staehle, P. Tran-Gia
Tech. report, Department of Computer Science, University of Würzburg • 2000

Internet routing and topology problems

W. Ben-Ameur, E. Gourdin, B. Liau
Proceedings of DRCN2000 (Munich) • 2000
View 1 Excerpt

Similar Papers

Loading similar papers…