<?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-00704498</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-17T21:55:08+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A GRASPxELS with Depth First Search Split Procedure for the HVRP</title>
            <author role="aut">
              <persName>
                <forename type="first">Duhamel</forename>
                <surname>Christophe</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">640151-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-857"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Lacomme</surname>
              </persName>
              <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
              <email type="domain">isima.fr</email>
              <idno type="idhal" notation="string">philippe-lacomme</idno>
              <idno type="idhal" notation="numeric">173803</idno>
              <idno type="halauthorid" notation="string">20710-173803</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6328-9479</idno>
              <idno type="IDREF">https://www.idref.fr/111478707</idno>
              <affiliation ref="#struct-857"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Caroline</forename>
                <surname>Prodhon</surname>
              </persName>
              <email type="md5">a5a25736c43bf50eda85c0c4715a8099</email>
              <email type="domain">utt.fr</email>
              <idno type="idhal" notation="string">caroline-prodhon</idno>
              <idno type="idhal" notation="numeric">952561</idno>
              <idno type="halauthorid" notation="string">802923-952561</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9653-1855</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Philippe</forename>
                <surname>Lacomme</surname>
              </persName>
              <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
              <email type="domain">isima.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2012-06-06 14:06:45</date>
              <date type="whenModified">2025-08-12 19:56:43</date>
              <date type="whenReleased">2012-06-06 15:14:28</date>
              <date type="whenProduced">2010-04</date>
              <date type="whenEndEmbargoed">2012-06-06</date>
              <ref type="file" target="https://hal.science/hal-00704498v1/document">
                <date notBefore="2012-06-06"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00704498v1/file/RR_HVRP1-4_V1_1_.pdf" id="file-704498-56428">
                <date notBefore="2012-06-06"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="173504">
                <persName>
                  <forename>Philippe</forename>
                  <surname>Lacomme</surname>
                </persName>
                <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
                <email type="domain">isima.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00704498</idno>
            <idno type="halUri">https://hal.science/hal-00704498</idno>
            <idno type="halBibtex">christophe:hal-00704498</idno>
            <idno type="halRefHtml">[Research Report] Université Blaise Pascal. 2010</idno>
            <idno type="halRef">[Research Report] Université Blaise Pascal. 2010</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-704498-56428"/></licence>
            </availability>
          </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-CLERMONT1" corresp="PRES_CLERMONT">Université d'Auvergne - Clermont-Ferrand I</idno>
            <idno type="stamp" n="UNIV-BPCLERMONT" corresp="PRES_CLERMONT">Université Blaise Pascal - Clermont-Ferrand II</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="LARA">LARA</idno>
            <idno type="stamp" n="UTT">UTT</idno>
            <idno type="stamp" n="UTT-FULL-TEXT">UTT - Texte intégral</idno>
            <idno type="stamp" n="CLERMONT-AUVERGNE-INP">Clermont Auvergne INP</idno>
            <idno type="stamp" n="LOSI" corresp="UTT">LOSI</idno>
          </seriesStmt>
          <notesStmt>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A GRASPxELS with Depth First Search Split Procedure for the HVRP</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Duhamel</forename>
                    <surname>Christophe</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">640151-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-857"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Lacomme</surname>
                  </persName>
                  <email type="md5">95c6f0179f86ffb9f903548d8ba683a0</email>
                  <email type="domain">isima.fr</email>
                  <idno type="idhal" notation="string">philippe-lacomme</idno>
                  <idno type="idhal" notation="numeric">173803</idno>
                  <idno type="halauthorid" notation="string">20710-173803</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6328-9479</idno>
                  <idno type="IDREF">https://www.idref.fr/111478707</idno>
                  <affiliation ref="#struct-857"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Caroline</forename>
                    <surname>Prodhon</surname>
                  </persName>
                  <email type="md5">a5a25736c43bf50eda85c0c4715a8099</email>
                  <email type="domain">utt.fr</email>
                  <idno type="idhal" notation="string">caroline-prodhon</idno>
                  <idno type="idhal" notation="numeric">952561</idno>
                  <idno type="halauthorid" notation="string">802923-952561</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9653-1855</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="datePub">2010-04</date>
                </imprint>
                <authority type="institution">Université Blaise Pascal</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="sq">Split</term>
                <term xml:lang="sq">HVRP</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Split procedures have been proved to be efficient within global framework optimization for routing problems by splitting giant tour into trips. This is done by generating optimal shortest path within an auxiliary graph built from the giant tour. An efficient application has been introduced for the first time by Lacomme et al. (2001) within a metaheuristic approach to solve the Capacitated Arc Routing Problem (CARP) and second for the Vehicle Routing Problem (VRP) by Prins (2004). In a further step, the Split procedure embedded in metaheuristics has been extended to address more complex routing problems thanks to a heuristic splitting of the giant tour using the generation of labels on the nodes of the auxiliary graph linked to resource management. Lately, Duhamel et al. (2010) defined a new Split family based on a depth first search approach during labels generation in graph. The efficiency of the new split method has been first evaluated in location routing problem with a GRASP metaheuristic. Duhamel et al. (2010) provided full numerical experiments on this topic.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-857" 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">2000-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Bât ISIMA Campus des Cézeaux BP 10025 63173 AUBIERE cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.isima.fr/limos/</ref>
          </desc>
          <listRelation>
            <relation name="UMR6158 / FRE2239" active="#struct-205618" type="direct"/>
            <relation active="#struct-300267" type="direct"/>
            <relation active="#struct-322672" type="direct"/>
            <relation name="UMR6158" active="#struct-359750" type="direct"/>
            <relation name="UMR6158" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <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="institution" xml:id="struct-205618" status="OLD">
          <orgName>Université Blaise Pascal - Clermont-Ferrand 2</orgName>
          <orgName type="acronym">UBP</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>34, avenue Carnot - BP 185 / 63006 Clermont-Ferrand cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-bpclermont.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300267" status="OLD">
          <orgName>Université d'Auvergne - Clermont-Ferrand I</orgName>
          <orgName type="acronym">UdA</orgName>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>49, Boulevard François-Mitterrand / CS 60032 / 63001 Clermont-Ferrand Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-clermont1.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-322672" status="OLD">
          <orgName>SIGMA Clermont</orgName>
          <orgName type="acronym">SIGMA Clermont</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <addrLine>SIGMA Clermont / Campus des Cézeaux  / CS 20265 / 63178 Aubière Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sigma-clermont.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="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="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>
      </listOrg>
    </back>
  </text>
</TEI>