<?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-02476460</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-19T00:41:10+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A GRASP&amp;#x00D7;ELS approach for real-life Location Routing Problems</title>
            <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>
            <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>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Prins</surname>
              </persName>
              <email type="md5">8525f35d8d36ad782aac3544e2986572</email>
              <email type="domain">utt.fr</email>
              <idno type="idhal" notation="numeric">952560</idno>
              <idno type="halauthorid" notation="string">802922-952560</idno>
              <affiliation ref="#struct-397050"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Gavrysiak</surname>
              </persName>
              <email type="md5">ab090e09454839d257c16646434c9dd0</email>
              <email type="domain">utt.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-02-12 16:44:46</date>
              <date type="whenModified">2025-08-12 19:57:19</date>
              <date type="whenReleased">2020-02-12 16:44:46</date>
              <date type="whenProduced">2009-07-06</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="708963">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Gavrysiak</surname>
                </persName>
                <email type="md5">ab090e09454839d257c16646434c9dd0</email>
                <email type="domain">utt.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02476460</idno>
            <idno type="halUri">https://utt.hal.science/hal-02476460</idno>
            <idno type="halBibtex">duhamel:hal-02476460</idno>
            <idno type="halRefHtml">&lt;i&gt;Industrial Engineering (CIE39)&lt;/i&gt;, Jul 2009, Troyes, France. pp.1082-1087, &lt;a target="_blank" href="https://dx.doi.org/10.1109/ICCIE.2009.5223564"&gt;&amp;#x27E8;10.1109/ICCIE.2009.5223564&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.1082-1087, &amp;#x27E8;10.1109/ICCIE.2009.5223564&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-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="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="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">A GRASP&amp;#x00D7;ELS approach for real-life Location Routing Problems</title>
                <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>
                <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>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Prins</surname>
                  </persName>
                  <email type="md5">8525f35d8d36ad782aac3544e2986572</email>
                  <email type="domain">utt.fr</email>
                  <idno type="idhal" notation="numeric">952560</idno>
                  <idno type="halauthorid" notation="string">802922-952560</idno>
                  <affiliation ref="#struct-397050"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>Industrial Engineering (CIE39)</title>
                  <date type="start">2009-07-06</date>
                  <date type="end">2009-07-09</date>
                  <settlement>Troyes</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>IEEE</publisher>
                  <biblScope unit="pp">1082-1087</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1109/ICCIE.2009.5223564</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Evolutionary Local Search</term>
                <term xml:lang="en">GRASP</term>
                <term xml:lang="en">Real-life LRP</term>
                <term xml:lang="en">Location Routing Problem</term>
                <term xml:lang="en">Proposals</term>
                <term xml:lang="en">Benchmark testing</term>
                <term xml:lang="en">Algorithm design and analysis</term>
                <term xml:lang="en">Supply chain management</term>
                <term xml:lang="en">Cost function</term>
                <term xml:lang="en">Vehicles</term>
                <term xml:lang="en">Routing</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>This paper addresses capacitated location-routing problems (CLRP). Those distribution network design problems involve depot (or hub) location, fleet assignment and routing decisions. The distribution networks under investigation are characterized by several depots, by a capacitated homogeneous vehicle fleet and by a set of customer nodes to be serviced with demands. The objective is to assign the serviced nodes to depots and to design the vehicle routes. The optimal solution minimizes both the depot cost and the total route distance in such a way that the total customer demand assigned to one depot is upper bounded by its capacity. The proposed framework is a greedy randomized adaptive search procedure (GRASP) combined with an evolutionary local search (ELS). Classical instances used in benchmarks are based on complete symmetric weighted graphs. Moreover, most of them deal with homogenous depots. We propose a new set of instances based on asymmetric sparse graphs and strongly non homogenous set of depots. The distances between pairs of nodes are non Euclidean.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <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-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-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>
        <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-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="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>