<?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-02196339</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-17T07:24:35+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Methods for solving road network problems with disruptions</title>
            <author role="aut">
              <persName>
                <forename type="first">Yipeng</forename>
                <surname>Huang</surname>
              </persName>
              <idno type="halauthorid">1630279-0</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Andréa Cynthia</forename>
                <surname>Santos</surname>
              </persName>
              <email type="md5">523e0769462fdea090083e03e5f88747</email>
              <email type="domain">univ-lehavre.fr</email>
              <idno type="idhal" notation="string">andrea-cynthia-santos</idno>
              <idno type="idhal" notation="numeric">177326</idno>
              <idno type="halauthorid" notation="string">45764-177326</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2497-4072</idno>
              <idno type="IDREF">https://www.idref.fr/193070456</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Christophe</forename>
                <surname>Duhamel</surname>
              </persName>
              <email type="md5">0e379307c7ebcd301ea50aa71d777e37</email>
              <email type="domain">univ-lehavre.fr</email>
              <idno type="idhal" notation="string">christophe-duhamel</idno>
              <idno type="idhal" notation="numeric">176755</idno>
              <idno type="halauthorid" notation="string">13569-176755</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-8740-2011</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6522-7343</idno>
              <idno type="IDREF">https://www.idref.fr/162133596</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-8740-2011</idno>
              <affiliation ref="#struct-490706"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christophe</forename>
                <surname>Duhamel</surname>
              </persName>
              <email type="md5">0e379307c7ebcd301ea50aa71d777e37</email>
              <email type="domain">univ-lehavre.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-07-28 00:32:01</date>
              <date type="whenModified">2025-08-12 19:56:53</date>
              <date type="whenReleased">2019-07-28 00:32:01</date>
              <date type="whenProduced">2018-02</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="764024">
                <persName>
                  <forename>Christophe</forename>
                  <surname>Duhamel</surname>
                </persName>
                <email type="md5">0e379307c7ebcd301ea50aa71d777e37</email>
                <email type="domain">univ-lehavre.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02196339</idno>
            <idno type="halUri">https://hal.science/hal-02196339</idno>
            <idno type="halBibtex">huang:hal-02196339</idno>
            <idno type="halRefHtml">&lt;i&gt;Electronic Notes in Discrete Mathematics&lt;/i&gt;, 2018, 64, pp.175-184. &lt;a target="_blank" href="https://dx.doi.org/10.1016/j.endm.2018.01.019"&gt;&amp;#x27E8;10.1016/j.endm.2018.01.019&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Electronic Notes in Discrete Mathematics, 2018, 64, pp.175-184. &amp;#x27E8;10.1016/j.endm.2018.01.019&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="PRES_CLERMONT">Université de Clermont</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-TROYES">Université de Technologie de Troyes</idno>
            <idno type="stamp" n="LIMOS" corresp="PRES_CLERMONT">Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UTT">UTT</idno>
            <idno type="stamp" n="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</idno>
            <idno type="stamp" n="LOSI" corresp="UTT">LOSI</idno>
            <idno type="stamp" n="TEST3-HALCNRS">TEST3-HALCNRS</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Methods for solving road network problems with disruptions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yipeng</forename>
                    <surname>Huang</surname>
                  </persName>
                  <idno type="halauthorid">1630279-0</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Andréa Cynthia</forename>
                    <surname>Santos</surname>
                  </persName>
                  <email type="md5">523e0769462fdea090083e03e5f88747</email>
                  <email type="domain">univ-lehavre.fr</email>
                  <idno type="idhal" notation="string">andrea-cynthia-santos</idno>
                  <idno type="idhal" notation="numeric">177326</idno>
                  <idno type="halauthorid" notation="string">45764-177326</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2497-4072</idno>
                  <idno type="IDREF">https://www.idref.fr/193070456</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Christophe</forename>
                    <surname>Duhamel</surname>
                  </persName>
                  <email type="md5">0e379307c7ebcd301ea50aa71d777e37</email>
                  <email type="domain">univ-lehavre.fr</email>
                  <idno type="idhal" notation="string">christophe-duhamel</idno>
                  <idno type="idhal" notation="numeric">176755</idno>
                  <idno type="halauthorid" notation="string">13569-176755</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/F-8740-2011</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6522-7343</idno>
                  <idno type="IDREF">https://www.idref.fr/162133596</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/F-8740-2011</idno>
                  <affiliation ref="#struct-490706"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">114022</idno>
                <idno type="issn">1571-0653</idno>
                <title level="j">Electronic Notes in Discrete Mathematics</title>
                <imprint>
                  <publisher>Elsevier</publisher>
                  <biblScope unit="volume">64</biblScope>
                  <biblScope unit="pp">175-184</biblScope>
                  <date type="datePub">2018-02</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1016/j.endm.2018.01.019</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Road network</term>
                <term xml:lang="en">Heuristics</term>
                <term xml:lang="en">Iterated Local Search</term>
                <term xml:lang="en">Biased Random Key Genetic Algorithm</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this study, we provide two approximate methods for solving both Unidirectional and Multidirectional Road Network problems with Disruptions and connecting requirements. These problems aim at defining alternative paths to deviate traffic flows, allowing the arc orientation to be reversed, such that the network remains strongly connected. The objectives are set to minimize the total travel cost and the number of reversed arcs. Two methods, a Biased Random Key Genetic Algorithm and an Iterated Local Search, are proposed. Numerical experiments with single objective and bi-objective versions are performed and results are hence compared to the exact method studied in previous works.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-397050" status="OLD">
          <orgName>Laboratoire d'Optimisation des Systèmes Industriels</orgName>
          <orgName type="acronym">LOSI</orgName>
          <date type="start">1996-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>12 rue Marie Curie, F-10010 Troyes</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://losi.utt.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-116261" type="direct"/>
            <relation active="#struct-93484" type="indirect"/>
            <relation name="UMR6281" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-490706" status="OLD">
          <idno type="IdRef">155645919</idno>
          <idno type="RNSR">200212221E</idno>
          <orgName>Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes</orgName>
          <orgName type="acronym">LIMOS</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire des Cézeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://limos.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-422708" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-116261" status="OLD">
          <idno type="RNSR">201019052V</idno>
          <orgName>Institut Charles Delaunay</orgName>
          <orgName type="acronym">ICD</orgName>
          <date type="start">2006-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>12, rue Marie Curie BP 2060 - 10010 Troyes Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://icd.utt.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93484" type="direct"/>
            <relation name="UMR6281" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93484" status="VALID">
          <idno type="ROR">https://ror.org/01qhqcj41</idno>
          <orgName>Université de Technologie de Troyes</orgName>
          <orgName type="acronym">UTT</orgName>
          <desc>
            <address>
              <addrLine>12 rue Marie CurieCS 4206010004 TROYES CEDEX</addrLine>
              <country key="FR"/>
            </address>
          </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>
        <org type="institution" xml:id="struct-359750" status="VALID">
          <idno type="IdRef">028028694</idno>
          <orgName>Ecole Nationale Supérieure des Mines de St Etienne</orgName>
          <orgName type="acronym">ENSM ST-ETIENNE</orgName>
          <date type="start">1816-01-01</date>
          <desc>
            <address>
              <addrLine>158 Cour Fauriel, 42100 Saint-Étienne</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mines-stetienne.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-422708" status="OLD">
          <idno type="IdRef">196200032</idno>
          <idno type="ROR">https://ror.org/01a8ajp46</idno>
          <orgName>Université Clermont Auvergne [2017-2020]</orgName>
          <orgName type="acronym">UCA  [2017-2020]</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>49, bd François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.uca.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>