<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1862</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2013-05-30</completedDate>
    <publishedDate>2013-05-30</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Towards optimizing the deployment of optical access networks</title>
    <abstract language="eng">In this paper we study the cost-optimal deployment of optical access networks considering variants of the problem such as fiber to the home (FTTH), fiber to the building (FTTB), fiber to the curb (FTTC), or fiber to the neighborhood (FTTN). We identify the combinatorial structures of the most important sub-problems arising in this area and model these, e.g., as capacitated facility location, concentrator location, or Steiner tree problems. We discuss modeling alternatives as well. We finally construct a “unified” integer programming model that combines all sub-models and provides a global view of all these FTTx problems. We also summarize computational studies of various special cases.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-18627</identifier>
    <identifier type="doi">10.1007/s13675-013-0016-x</identifier>
    <author>Martin Grötschel</author>
    <submitter>Axel Werner</submitter>
    <author>Christian Raack</author>
    <author>Axel Werner</author>
    <series>
      <title>ZIB-Report</title>
      <number>13-11</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>FTTx, FTTH, FTTB, FTTC, FTTN, telecommunications, access networks, passive optical networks, network design, routing, energy efficiency</value>
    </subject>
    <collection role="msc" number="90-XX">OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="groetschel">Grötschel, Martin</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1862/fttx-zib-report.pdf</file>
    <file>https://opus4.kobv.de/opus4-zib/files/1862/ZR-13-11revisedversion.pdf</file>
  </doc>
</export-example>
