1 Ocak 2012 Dergi makalesi Açık Erişim

Fouilhoux, Pierre; Karasan, Oya Ekin; Mahjoub, A. Ridha; Ozkok, Onur; Yaman, Hande

MARC21 XML

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield>
    <subfield code="o">oai:zenodo.org:86437</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">The survivable hierarchical telecommunications network design problem consists of locating concentrators, assigning user nodes to concentrators, and linking concentrators in a reliable backbone network. In this article, we study this problem when the backbone is 2-edge connected and when user nodes are linked to concentrators by a point-to-point access network. We formulate this problem as an integer linear program and present a facial study of the associated polytope. We describe valid inequalities and give sufficient conditions for these inequalities to be facet defining. We investigate the computational complexity of the corresponding separation problems. We propose some reduction operations to speed up the separation procedures. Finally, we devise a branch-and-cut algorithm based on these results and present the outcome of a computational study. (C) 2011 Wiley Periodicals, Inc. NETWORKS, Vol. 59(1), 37-58 2012</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">article</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Creative Commons Attribution</subfield>
    <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="a">Fouilhoux, Pierre</subfield>
    <subfield code="u">Univ Paris 06, Lab LIP6, F-75005 Paris, France</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="z">md5:b7f10847fdc70d3469f3b8a70887e563</subfield>
    <subfield code="s">153</subfield>
    <subfield code="u">https://aperta.ulakbim.gov.trrecord/86437/files/bib-c3c591d7-efb9-4370-b4b0-611e9a3004b4.txt</subfield>
  </datafield>
  <controlfield tag="005">20210316065532.0</controlfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2012-01-01</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.1002/net.20479</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Survivability in hierarchical telecommunications networks</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="v">59</subfield>
    <subfield code="p">NETWORKS</subfield>
    <subfield code="c">37-58</subfield>
    <subfield code="n">1</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Karasan, Oya Ekin</subfield>
    <subfield code="u">Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Mahjoub, A. Ridha</subfield>
    <subfield code="u">Univ Paris 09, LAMSADE, F-75775 Paris 16, France</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Ozkok, Onur</subfield>
    <subfield code="u">Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Yaman, Hande</subfield>
    <subfield code="u">Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey</subfield>
  </datafield>
  <controlfield tag="001">86437</controlfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield>
  </datafield>
</record>