Estimating trenching costs in FTTx network planning

  • Sebastian Orlowski
  • Axel Werner
  • Roland Wessäly
Conference paper
Part of the Operations Research Proceedings book series (ORP)


In this paper we assess to which extent trenching costs of an FTTx network are unavoidable, even if technical side constraints are neglected. For that purpose we present an extended Steiner tree model. Using a variety of realistic problem instances we demonstrate that the total trenching cost can only be reduced by about 5 percent in realistic scenarios. This work has been funded by BMBF (German Federal Ministry of Education and Research) within the program “KMU-innovativ”.


Steiner Tree Setup Cost Steiner Tree Problem Solution Network Joint Closure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    OpenStreetMap project.
  2. 2.
    BMBF project FTTX-PLAN, 2009–2011.
  3. 3.
    M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser, editors. Network models, volume 7 of Handbooks inOperations Research and Management Science. Elsevier, Amsterdam, 1995.Google Scholar
  4. 4.
    S. Gollowitzer and I. Ljubić. MIP models for connected facility location: A theoretical and computational study. Computers & Operations Research, 38(2):435–449, 2011.CrossRefGoogle Scholar
  5. 5.
    T. Koch and A. Martin. Solving Steiner tree problems in graphs to optimality. Networks, 32(3):207–232, 1998.CrossRefGoogle Scholar
  6. 6.
    M. Leitner and G.R. Raidl. Branch-and-cut-and-price for capacitated connected facility location. Journal of Mathematical Modelling and Algorithms, 2011. online first,
  7. 7.
    N. Maculan. The Steiner problem in graphs. Ann. Discrete Math., 31:185–211, 1987.Google Scholar
  8. 8.
    M. Martens, S. Orlowski, A. Werner, R. Wessäly, and W. Bentz. FTTx-PLAN: Optimierter Aufbau von FTTx-Netzen. In Breitbandversorgung in Deutschland, volume 220 of ITGFachbericht. VDE-Verlag, März 2010.Google Scholar
  9. 9.
    S. Orlowski, A.Werner, R.Wessäly, K. Eckel, J. Seibel, E. Patzak, H. Louchet, andW. Bentz. Schätze heben bei der Planung von FTTx-Netzen: optimierteNutzung von existierenden Leerrohren – eine Praxisstudie. In Breitbandversorgung in Deutschland, ITG-Fachbericht. VDEVerlag, März 2011.Google Scholar
  10. 10.
    T. Polzin and S.V. Daneshmand. A comparison of Steiner tree relaxations. Discrete Appl. Math., 112(1-3):241–261, 2001.CrossRefGoogle Scholar
  11. 11.
    P. Rigby, editor. FTTH Handbook. FTTH Council Europe, 4th edition, 2011.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sebastian Orlowski
    • 1
  • Axel Werner
    • 2
  • Roland Wessäly
    • 1
  1. 1.atesio GmbHBerlinGermany
  2. 2.Zuse Institute BerlinBerlinGermany

Personalised recommendations