<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01296002</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-03T23:49:00+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Survivability in hierarchical telecommunications networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Oya</forename>
                <surname>Ekin-Karasan</surname>
              </persName>
              <idno type="halauthorid">1014925-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Fouilhoux</surname>
              </persName>
              <email type="md5">496948afd72f743eff9c60e5a89bb297</email>
              <email type="domain">lipn.fr</email>
              <idno type="idhal" notation="string">pierre-fouilhoux</idno>
              <idno type="idhal" notation="numeric">9233</idno>
              <idno type="halauthorid" notation="string">27294-9233</idno>
              <idno type="IDREF">https://www.idref.fr/084726873</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4746-5783</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">A. Ridha</forename>
                <surname>Mahjoub</surname>
              </persName>
              <idno type="halauthorid">931271-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Onur</forename>
                <surname>Ozkok</surname>
              </persName>
              <idno type="halauthorid">931282-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hande</forename>
                <surname>Yaman</surname>
              </persName>
              <idno type="halauthorid">931272-0</idno>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-03-31 17:08:18</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2016-03-31 17:08:18</date>
              <date type="whenProduced">2009-04-26</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01296002</idno>
            <idno type="halUri">https://hal.science/hal-01296002</idno>
            <idno type="halBibtex">ekinkarasan:hal-01296002</idno>
            <idno type="halRefHtml">&lt;i&gt;International Network Optimization Conference, INOC 2009&lt;/i&gt;, Apr 2009, Pisa, Italy</idno>
            <idno type="halRef">International Network Optimization Conference, INOC 2009, Apr 2009, Pisa, Italy</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Survivability in hierarchical telecommunications networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Oya</forename>
                    <surname>Ekin-Karasan</surname>
                  </persName>
                  <idno type="halauthorid">1014925-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Fouilhoux</surname>
                  </persName>
                  <email type="md5">496948afd72f743eff9c60e5a89bb297</email>
                  <email type="domain">lipn.fr</email>
                  <idno type="idhal" notation="string">pierre-fouilhoux</idno>
                  <idno type="idhal" notation="numeric">9233</idno>
                  <idno type="halauthorid" notation="string">27294-9233</idno>
                  <idno type="IDREF">https://www.idref.fr/084726873</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4746-5783</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">A. Ridha</forename>
                    <surname>Mahjoub</surname>
                  </persName>
                  <idno type="halauthorid">931271-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Onur</forename>
                    <surname>Ozkok</surname>
                  </persName>
                  <idno type="halauthorid">931282-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hande</forename>
                    <surname>Yaman</surname>
                  </persName>
                  <idno type="halauthorid">931272-0</idno>
                </author>
              </analytic>
              <monogr>
                <title level="m">International Network Optimization Conference, INOC 2009</title>
                <meeting>
                  <title>International Network Optimization Conference, INOC 2009</title>
                  <date type="start">2009-04-26</date>
                  <date type="end">2009-04-29</date>
                  <settlement>Pisa</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We consider the problem of designing a two level telecommunications network at minimum cost. The decisions involved are the locations of concentrators, the assignments of user nodes to concentrators and the installation of links connecting concentrators in a reliable backbone network. We define a reliable backbone network as one where there exist at least 2-edge disjoint paths between any pair of concentrator nodes. We formulate this problem as an integer program and propose a facial study of the associated polytope. We describe valid inequalities and give sufficient  conditions for these inequalities to be facet defining. We also propose some reduction operations in order to speed up the separation procedures for these inequalities. Using these results, we devise a branch-and-cut algorithm and present some computational results.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-406454" status="OLD">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>