<?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-02147400</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-03T20:19:30+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Multiple solve approaches applied to the Heterogeneous Vehicle Routing Problem</title>
            <author role="aut">
              <persName>
                <forename type="first">Gwénaël</forename>
                <surname>Rault</surname>
              </persName>
              <email type="md5">7b652f93836bf5fb38e3867bf8d80c70</email>
              <email type="domain">mapotempo.com</email>
              <idno type="idhal" notation="string">gwenael-rault</idno>
              <idno type="idhal" notation="numeric">176043</idno>
              <idno type="halauthorid" notation="string">44216-176043</idno>
              <affiliation ref="#struct-556835"/>
              <affiliation ref="#struct-491391"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Flavien</forename>
                <surname>Lucas</surname>
              </persName>
              <email type="md5">f23161bc2e3a8dd8c2937a9f3bbc018d</email>
              <email type="domain">imt-nord-europe.fr</email>
              <idno type="idhal" notation="string">flavien-lucas</idno>
              <idno type="idhal" notation="numeric">748158</idno>
              <idno type="halauthorid" notation="string">44209-748158</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-5789-9027</idno>
              <affiliation ref="#struct-491391"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Sevaux</surname>
              </persName>
              <email type="md5">53499fb2a27175723161e37333ff18ae</email>
              <email type="domain">univ-ubs.fr</email>
              <idno type="idhal" notation="string">marc-sevaux</idno>
              <idno type="idhal" notation="numeric">258</idno>
              <idno type="halauthorid" notation="string">52457-258</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/B-6004-2009</idno>
              <idno type="IDREF">https://www.idref.fr/059179600</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3855-9072</idno>
              <idno type="VIAF">https://viaf.org/viaf/262464879</idno>
              <idno type="ISNI">http://isni.org/isni/0000000381795193</idno>
              <idno type="GOOGLE SCHOLAR">http://scholar.google.fr/citations?hl=fr&amp;user=kPSZuJUAAAAJ</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/B-6004-2009</idno>
              <affiliation ref="#struct-491391"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marc</forename>
                <surname>Sevaux</surname>
              </persName>
              <email type="md5">53499fb2a27175723161e37333ff18ae</email>
              <email type="domain">univ-ubs.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-04 16:16:09</date>
              <date type="whenModified">2026-01-23 09:12:07</date>
              <date type="whenReleased">2019-06-04 16:16:09</date>
              <date type="whenProduced">2019-06-02</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103119">
                <persName>
                  <forename>Marc</forename>
                  <surname>Sevaux</surname>
                </persName>
                <email type="md5">53499fb2a27175723161e37333ff18ae</email>
                <email type="domain">univ-ubs.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02147400</idno>
            <idno type="halUri">https://hal.science/hal-02147400</idno>
            <idno type="halBibtex">rault:hal-02147400</idno>
            <idno type="halRefHtml">&lt;i&gt;Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog)&lt;/i&gt;, Jun 2019, Seville, Spain. pp.158</idno>
            <idno type="halRef">Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog), Jun 2019, Seville, Spain. pp.158</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-BREST">Université de Bretagne occidentale - Brest (UBO)</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBO" corresp="UNIV-BREST">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, site de l'UBO</idno>
            <idno type="stamp" n="UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="LAB-STICC_UBS" corresp="UBS">lab-STICC-UBS</idno>
            <idno type="stamp" n="ENIB">Ecole Nationale d'Ingénieurs de Brest</idno>
            <idno type="stamp" n="LAB-STICC">Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</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="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="LAB-STICC_UBS_2">LAB-STICC_UBS</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Multiple solve approaches applied to the Heterogeneous Vehicle Routing Problem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Gwénaël</forename>
                    <surname>Rault</surname>
                  </persName>
                  <email type="md5">7b652f93836bf5fb38e3867bf8d80c70</email>
                  <email type="domain">mapotempo.com</email>
                  <idno type="idhal" notation="string">gwenael-rault</idno>
                  <idno type="idhal" notation="numeric">176043</idno>
                  <idno type="halauthorid" notation="string">44216-176043</idno>
                  <affiliation ref="#struct-556835"/>
                  <affiliation ref="#struct-491391"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Flavien</forename>
                    <surname>Lucas</surname>
                  </persName>
                  <email type="md5">f23161bc2e3a8dd8c2937a9f3bbc018d</email>
                  <email type="domain">imt-nord-europe.fr</email>
                  <idno type="idhal" notation="string">flavien-lucas</idno>
                  <idno type="idhal" notation="numeric">748158</idno>
                  <idno type="halauthorid" notation="string">44209-748158</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-5789-9027</idno>
                  <affiliation ref="#struct-491391"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Sevaux</surname>
                  </persName>
                  <email type="md5">53499fb2a27175723161e37333ff18ae</email>
                  <email type="domain">univ-ubs.fr</email>
                  <idno type="idhal" notation="string">marc-sevaux</idno>
                  <idno type="idhal" notation="numeric">258</idno>
                  <idno type="halauthorid" notation="string">52457-258</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/B-6004-2009</idno>
                  <idno type="IDREF">https://www.idref.fr/059179600</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3855-9072</idno>
                  <idno type="VIAF">https://viaf.org/viaf/262464879</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000381795193</idno>
                  <idno type="GOOGLE SCHOLAR">http://scholar.google.fr/citations?hl=fr&amp;user=kPSZuJUAAAAJ</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/B-6004-2009</idno>
                  <affiliation ref="#struct-491391"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog)</title>
                  <date type="start">2019-06-02</date>
                  <date type="end">2019-06-05</date>
                  <settlement>Seville</settlement>
                  <country key="ES">Spain</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">158</biblScope>
                  <date type="datePub">2019-06</date>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">HVRP</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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>In the context of this presentation, we focus on Asymmetric HVRP where the shortest path between two customers nodes is vehicle dependent. Moreover, the distance matrices doesn’t verify the triangular inequality. Case which is common when we consider a real road network at the fastest with the objective to minimize the total distance. The problem in itself contains a set of multiple vehicle types with a limit number on their usage, as well as a capacity limit at the parcels number they can load to deliver at the customers nodes.At this purpose, the instances provided by C. Duhamel and al(2011) and named New real life Duhamel–Lacomme–Prodhon HVRP instances (DLP HVRP), based on realistic distances between french cities, are considered as the main comparison set.The current approach use at first step a GRASP+ALNS metaheuristic, method known to provide good results in a short computation time. In a second step, a constraint programming model of the problem is used to shuffle the problem and provide an additional local search starting from the current solution. Data are exchanged iteratively in order to benefit from each solve step improvement.The aim behind the use of multiple models is to expose the possible synergies between those methods. Multiple solve scenarios will be presented to discuss about the multiple layout available between the two previously mentioned solve steps and show their impact on the resolution.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-556835" status="VALID">
          <orgName>Mapotempo</orgName>
          <desc>
            <address>
              <addrLine>2, allée de l'innovation64300 Biron</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.mapotempo.com/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-491391" status="OLD">
          <orgName>Lab-STICC_UBS_CID_DECIDE</orgName>
          <date type="start">2017-01-01</date>
          <date type="end">2020-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-486345" type="direct"/>
            <relation active="#struct-131284" type="indirect"/>
            <relation active="#struct-300314" type="indirect"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-301846" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="UMR6285" active="#struct-441569" type="indirect"/>
            <relation active="#struct-469973" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-486345" status="OLD">
          <idno type="IdRef">167731432</idno>
          <idno type="RNSR">201220091R</idno>
          <idno type="ROR">https://ror.org/0266kfd37</idno>
          <orgName>Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance</orgName>
          <orgName type="acronym">Lab-STICC</orgName>
          <date type="start">2008-01-01</date>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>Technopole Brest Iroise CS 83818 29238 BREST cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://labsticc.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-131284" type="direct"/>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-301846" type="direct"/>
            <relation active="#struct-302102" type="direct"/>
            <relation name="UMR6285" active="#struct-441569" type="direct"/>
            <relation active="#struct-469973" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
          </listRelation>
        </org>
        <org type="regrouplaboratory" xml:id="struct-131284" status="VALID">
          <idno type="ROR">https://ror.org/02ypw0a72</idno>
          <orgName>École Nationale d'Ingénieurs de Brest</orgName>
          <orgName type="acronym">ENIB</orgName>
          <desc>
            <address>
              <addrLine>945 avenue du Technopole - 29280 Plouzané</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.enib.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300314" type="direct"/>
            <relation active="#struct-1705235" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-300314" status="VALID">
          <idno type="IdRef">291809022</idno>
          <idno type="ISNI">0000000121880893</idno>
          <idno type="ROR">https://ror.org/0372th171</idno>
          <orgName>Université de Brest</orgName>
          <orgName type="acronym">UBO EPE</orgName>
          <desc>
            <address>
              <addrLine>Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-brest.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1705235" status="VALID">
          <idno type="IdRef">291816037</idno>
          <orgName>Institut National Polytechnique de Bretagne</orgName>
          <orgName type="acronym">Bretagne INP</orgName>
          <date type="start">2025-03-01</date>
          <desc>
            <address>
              <addrLine>945 avenue du Technopôle Brest-Iroise, 29289 Plouzané</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301846" status="OLD">
          <idno type="IdRef">177263660</idno>
          <idno type="ROR">https://ror.org/059n54003</idno>
          <orgName>École Nationale Supérieure de Techniques Avancées Bretagne</orgName>
          <orgName type="acronym">ENSTA Bretagne</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue François Verny, 29806 Brest cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensta-bretagne.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.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="regroupinstitution" xml:id="struct-469973" status="VALID">
          <idno type="IdRef">191639044</idno>
          <idno type="ROR">https://ror.org/04x1a4s97</idno>
          <orgName>Université Bretagne Loire</orgName>
          <orgName type="acronym">UBL</orgName>
          <date type="start">2016-04-01</date>
          <desc>
            <address>
              <addrLine>Cité Internationale, 1 place Paul Ricoeur - CS 54417 35044 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://u-bretagneloire.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>