<?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 inria-00475710</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-20T02:52:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A new distance measure based on the exchange operator for the HFF-AVRP</title>
            <author role="aut">
              <persName>
                <forename type="first">Marie-Eleonore</forename>
                <surname>Marmion</surname>
              </persName>
              <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">mkessaci</idno>
              <idno type="idhal" notation="numeric">170074</idno>
              <idno type="halauthorid" notation="string">453756-170074</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
              <idno type="IDREF">https://www.idref.fr/163953791</idno>
              <affiliation ref="#struct-2546"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laetitia</forename>
                <surname>Jourdan</surname>
              </persName>
              <email type="md5">2bc122f3d0098480398e9634b321dda8</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">lourdan</idno>
              <idno type="idhal" notation="numeric">11759</idno>
              <idno type="halauthorid" notation="string">31647-11759</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4170-6830</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HEUAUJkAAAAJ&amp;hl=fr</idno>
              <idno type="IDREF">https://www.idref.fr/076925161</idno>
              <affiliation ref="#struct-2546"/>
              <affiliation ref="#struct-56013"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Clarisse</forename>
                <surname>Dhaenens</surname>
              </persName>
              <email type="md5">65b925353fb166af96a1e09c422edb63</email>
              <email type="domain">univ-lille.fr</email>
              <idno type="idhal" notation="string">clarisse-dhaenens</idno>
              <idno type="idhal" notation="numeric">6624</idno>
              <idno type="halauthorid" notation="string">1855-6624</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6590-7215</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0_tYTLoAAAAJ&amp;hl=fr&amp;oi=ao</idno>
              <idno type="IDREF">https://www.idref.fr/050695002</idno>
              <affiliation ref="#struct-2546"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Marie-Eléonore</forename>
                <surname>Kessaci</surname>
              </persName>
              <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
              <email type="domain">univ-lille.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2010-04-22 16:47:15</date>
              <date type="whenWritten">2010-04-22</date>
              <date type="whenModified">2025-02-26 15:33:49</date>
              <date type="whenReleased">2010-04-22 17:13:05</date>
              <date type="whenProduced">2010-04-22</date>
              <date type="whenEndEmbargoed">2010-04-22</date>
              <ref type="file" target="https://inria.hal.science/inria-00475710v1/document">
                <date notBefore="2010-04-22"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00475710v1/file/RR-7263.pdf" id="file-475710-575152">
                <date notBefore="2010-04-22"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="150695">
                <persName>
                  <forename>Marie-Eléonore</forename>
                  <surname>Kessaci</surname>
                </persName>
                <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
                <email type="domain">univ-lille.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00475710</idno>
            <idno type="halUri">https://inria.hal.science/inria-00475710</idno>
            <idno type="halBibtex">marmion:inria-00475710</idno>
            <idno type="halRefHtml">[Intern report] RR-7263, INRIA. 2010</idno>
            <idno type="halRef">[Intern report] RR-7263, INRIA. 2010</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-475710-575152"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LILLE3">Université de Lille Sciences humaines et sociales</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="INRIA-LILLE">INRIA Lille - Nord Europe</idno>
            <idno type="stamp" n="LIFL">Laboratoire d'Informatique Fondamentale de Lille</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CRISTAL">Centre de Recherche en Informatique, Signal et Automatique de Lille (CRISTAL)</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="CRISTAL-DOLPHIN" corresp="CRISTAL">CRISTAL-DOLPHIN</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>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="3">Intern report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A new distance measure based on the exchange operator for the HFF-AVRP</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Marie-Eleonore</forename>
                    <surname>Marmion</surname>
                  </persName>
                  <email type="md5">717cfb6cdb3e05e95fb3b874309ccbe2</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">mkessaci</idno>
                  <idno type="idhal" notation="numeric">170074</idno>
                  <idno type="halauthorid" notation="string">453756-170074</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4372-5162</idno>
                  <idno type="IDREF">https://www.idref.fr/163953791</idno>
                  <affiliation ref="#struct-2546"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laetitia</forename>
                    <surname>Jourdan</surname>
                  </persName>
                  <email type="md5">2bc122f3d0098480398e9634b321dda8</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">lourdan</idno>
                  <idno type="idhal" notation="numeric">11759</idno>
                  <idno type="halauthorid" notation="string">31647-11759</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4170-6830</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=HEUAUJkAAAAJ&amp;hl=fr</idno>
                  <idno type="IDREF">https://www.idref.fr/076925161</idno>
                  <affiliation ref="#struct-2546"/>
                  <affiliation ref="#struct-56013"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Clarisse</forename>
                    <surname>Dhaenens</surname>
                  </persName>
                  <email type="md5">65b925353fb166af96a1e09c422edb63</email>
                  <email type="domain">univ-lille.fr</email>
                  <idno type="idhal" notation="string">clarisse-dhaenens</idno>
                  <idno type="idhal" notation="numeric">6624</idno>
                  <idno type="halauthorid" notation="string">1855-6624</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6590-7215</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=0_tYTLoAAAAJ&amp;hl=fr&amp;oi=ao</idno>
                  <idno type="IDREF">https://www.idref.fr/050695002</idno>
                  <affiliation ref="#struct-2546"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-7263</idno>
                <imprint>
                  <date type="datePub">2010-04-22</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="fr">distance</term>
                <term xml:lang="fr">HFF-AVRP</term>
              </keywords>
              <classCode scheme="acm" n="G">G.: Mathematics of Computing</classCode>
              <classCode scheme="acm" n="G.2.1.0">G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.1: Combinatorics/G.2.1.0: Combinatorial algorithms</classCode>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT">Reports</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The Heterogeneous Fixed Fleet Asymmetric Vehicle Routing Prob- lem (HFF-AVRP) is a N P-hard optimization problem. Instances analysis and in particular, fitness landscape analysis, may help problem solving. Such anal- ysis require the definition of a distance between feasible solutions. Such a dis- tance does not exist for the HFF-AVRP and this report aims at proposing a new distance measure defined from the exchange operator. In order to compute the exchange-distance between two solutions, four algorithms are suggested and then experimented. One of them is proved to be robust and to give the exact distance whereas others only compute an upper bound.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-2546" status="OLD">
          <orgName>Laboratoire d'Informatique Fondamentale de Lille</orgName>
          <orgName type="acronym">LIFL</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment M3 59655 Villeneuve d'Ascq Cédex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lifl.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-92973" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-301700" type="direct"/>
            <relation name="UMR8022" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-56013" status="OLD">
          <idno type="RNSR">200518286J</idno>
          <orgName>Parallel Cooperative Multi-criteria Optimization</orgName>
          <orgName type="acronym">DOLPHIN</orgName>
          <date type="start">2017-06-01</date>
          <date type="end">2017-06-30</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/dolphin</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2546" type="direct"/>
            <relation active="#struct-92973" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-301700" type="indirect"/>
            <relation name="UMR8022" active="#struct-441569" type="indirect"/>
            <relation active="#struct-104752" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-92973" status="OLD">
          <idno type="IdRef">026404184</idno>
          <idno type="ROR">https://ror.org/0546v5182</idno>
          <orgName>Université de Lille, Sciences et Technologies</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Cité Scientifique - 59655 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille1.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301700" status="OLD">
          <idno type="IdRef">026404524</idno>
          <idno type="ISNI">0000000121517701</idno>
          <idno type="ROR">https://ror.org/025b4c754</idno>
          <orgName>Université de Lille, Sciences Humaines et Sociales</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>Domaine universitaire du "Pont de Bois"Rue du Barreau BP 60149 59653 Villeneuve d'Ascq Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lille3.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-104752" status="VALID">
          <idno type="RNSR">200818245B</idno>
          <idno type="ROR">https://ror.org/04eej9726</idno>
          <orgName>Centre Inria de l'Université de Lille</orgName>
          <desc>
            <address>
              <addrLine>Parc Scientifique de la Haute Borne 40, avenue Halley Bât.A, Park Plaza 59650 Villeneuve d'Ascq</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/lille/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>