<?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-01163394</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-20T13:38:49+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Penélope</forename>
                <surname>Aguiar Melgarejo</surname>
              </persName>
              <email type="md5">cf27ed9e967f145f3cb5708d74355a31</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="string">penelope-aguiar-melgarejo</idno>
              <idno type="idhal" notation="numeric">7735</idno>
              <idno type="halauthorid" notation="string">918422-7735</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.co.uk/citations?user=k32hTdsAAAAJ&amp;hl=en</idno>
              <idno type="IDREF">https://www.idref.fr/225839113</idno>
              <affiliation ref="#struct-391965"/>
              <affiliation ref="#struct-241326"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Laborie</surname>
              </persName>
              <idno type="halauthorid">205660-0</idno>
              <affiliation ref="#struct-241326"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Christine</forename>
                <surname>Solnon</surname>
              </persName>
              <email type="md5">e82803ff6b1630702a81ab815a53f648</email>
              <email type="domain">insa-lyon.fr</email>
              <idno type="idhal" notation="string">christine-solnon</idno>
              <idno type="idhal" notation="numeric">3933</idno>
              <idno type="halauthorid" notation="string">4519-3933</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0919-496X</idno>
              <idno type="IDREF">https://www.idref.fr/128200391</idno>
              <affiliation ref="#struct-391965"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Christine</forename>
                <surname>Solnon</surname>
              </persName>
              <email type="md5">e82803ff6b1630702a81ab815a53f648</email>
              <email type="domain">insa-lyon.fr</email>
            </editor>
            <funder ref="#projanr-49757"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-06-12 17:21:14</date>
              <date type="whenModified">2025-09-03 10:43:51</date>
              <date type="whenReleased">2015-06-15 08:35:49</date>
              <date type="whenProduced">2015-05-18</date>
              <date type="whenEndEmbargoed">2015-06-12</date>
              <ref type="file" target="https://hal.science/hal-01163394v1/document">
                <date notBefore="2015-06-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01163394v1/file/versionFinale.pdf" id="file-1163394-1248032">
                <date notBefore="2015-06-12"/>
              </ref>
              <ref type="externalLink" target="http://liris.cnrs.fr/csolnon/publications/cpaior1-2015.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="315020">
                <persName>
                  <forename>Christine</forename>
                  <surname>Solnon</surname>
                </persName>
                <email type="md5">e82803ff6b1630702a81ab815a53f648</email>
                <email type="domain">insa-lyon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01163394</idno>
            <idno type="halUri">https://hal.science/hal-01163394</idno>
            <idno type="halBibtex">aguiarmelgarejo:hal-01163394</idno>
            <idno type="halRefHtml">&lt;i&gt;12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015)&lt;/i&gt;, May 2015, Barcelone, Spain. pp.1-17, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-319-18008-3_1"&gt;&amp;#x27E8;10.1007/978-3-319-18008-3_1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015), May 2015, Barcelone, Spain. pp.1-17, &amp;#x27E8;10.1007/978-3-319-18008-3_1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1163394-1248032"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="UNIV-LYON2">Université Lumière Lyon 2</idno>
            <idno type="stamp" n="INSA-LYON">Institut National des Sciences Appliquées de Lyon</idno>
            <idno type="stamp" n="EC-LYON">Ecole Centrale de Lyon</idno>
            <idno type="stamp" n="LIRIS" corresp="UNIV-LYON1">Laboratoire d'InfoRmatique en Image et Systèmes d'information</idno>
            <idno type="stamp" n="LABEXIMU">Laboratoire d’Excellence Intelligences des Mondes Urbains</idno>
            <idno type="stamp" n="INSA-GROUPE">Groupe INSA</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="HAL-LYON-2-NOUVELLE-VERSION">Nouvelle version portail </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 Time-Dependent No-Overlap Constraint: Application to Urban Delivery Problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Penélope</forename>
                    <surname>Aguiar Melgarejo</surname>
                  </persName>
                  <email type="md5">cf27ed9e967f145f3cb5708d74355a31</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="string">penelope-aguiar-melgarejo</idno>
                  <idno type="idhal" notation="numeric">7735</idno>
                  <idno type="halauthorid" notation="string">918422-7735</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.co.uk/citations?user=k32hTdsAAAAJ&amp;hl=en</idno>
                  <idno type="IDREF">https://www.idref.fr/225839113</idno>
                  <affiliation ref="#struct-391965"/>
                  <affiliation ref="#struct-241326"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Laborie</surname>
                  </persName>
                  <idno type="halauthorid">205660-0</idno>
                  <affiliation ref="#struct-241326"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Christine</forename>
                    <surname>Solnon</surname>
                  </persName>
                  <email type="md5">e82803ff6b1630702a81ab815a53f648</email>
                  <email type="domain">insa-lyon.fr</email>
                  <idno type="idhal" notation="string">christine-solnon</idno>
                  <idno type="idhal" notation="numeric">3933</idno>
                  <idno type="halauthorid" notation="string">4519-3933</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0919-496X</idno>
                  <idno type="IDREF">https://www.idref.fr/128200391</idno>
                  <affiliation ref="#struct-391965"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>12th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2015)</title>
                  <date type="start">2015-05-18</date>
                  <date type="end">2015-05-22</date>
                  <settlement>Barcelone</settlement>
                  <country key="ES">Spain</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">9075</biblScope>
                  <biblScope unit="pp">1-17</biblScope>
                  <date type="datePub">2015</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-319-18008-3_1</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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>The Time-Dependent Traveling Salesman Problem (TDTSP) is the extended version of the TSP where arc costs depend on the time when the arc is traveled. When we consider urban deliveries, travel times vary considerably during the day and optimizing a delivery tour comes down to solving an instance of the TDTSP. In this paper we propose a set of benchmarks for the TDTSP based on real traffic data and show the interest of handling time dependency in the problem. We then present a new global constraint (an extension of no-overlap) that integrates time-dependent transition times and show that this new constraint outper-forms the classical CP approach.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-391965" status="VALID">
          <orgName>Geometry Processing and Constrained Optimization</orgName>
          <orgName type="acronym">M2DisCo</orgName>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-2003" type="direct"/>
            <relation active="#struct-33804" type="indirect"/>
            <relation active="#struct-126765" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation active="#struct-219748" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-241326" status="OLD">
          <orgName>IBM France</orgName>
          <orgName type="acronym">IBM</orgName>
          <desc>
            <address>
              <addrLine>Compagnie IBM France 17 avenue de l'Europe 92275 Bois-Colombes Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ibm.com/fr/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300665" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-2003" status="VALID">
          <idno type="IdRef">149705271</idno>
          <idno type="ISNI">0000000122577669</idno>
          <idno type="RNSR">200511875R</idno>
          <idno type="ROR">https://ror.org/04dv4he91</idno>
          <orgName>Laboratoire d'InfoRmatique en Image et Systèmes d'information</orgName>
          <orgName type="acronym">LIRIS</orgName>
          <date type="start">2003-01-01</date>
          <desc>
            <address>
              <addrLine>Bâtiment Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://liris.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-33804" type="direct"/>
            <relation active="#struct-126765" type="direct"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-219748" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation name="UMR5205" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-33804" status="VALID">
          <idno type="IdRef">02640334X</idno>
          <idno type="ISNI">0000 0001 2188 0906</idno>
          <idno type="ROR">https://ror.org/03rth4p18</idno>
          <idno type="Wikidata">Q4041</idno>
          <orgName>Université Lumière - Lyon 2</orgName>
          <orgName type="acronym">UL2</orgName>
          <desc>
            <address>
              <addrLine>86, rue Pasteur - 69007 Lyon</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon2.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-126765" status="VALID">
          <idno type="ROR">https://ror.org/05s6rge65</idno>
          <orgName>École Centrale de Lyon</orgName>
          <orgName type="acronym">ECL</orgName>
          <desc>
            <address>
              <addrLine>36 avenue Guy de Collongue - 69134 Ecully cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ec-lyon.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-219748" status="VALID">
          <idno type="IdRef">052444724</idno>
          <idno type="ISNI">0000 0001 2292 0228</idno>
          <orgName>Institut National des Sciences Appliquées de Lyon</orgName>
          <orgName type="acronym">INSA Lyon</orgName>
          <date type="start">1957-03-18</date>
          <desc>
            <address>
              <addrLine>20 Avenue Albert Einstein, 69621 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <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-300665" status="VALID">
          <orgName>IBM</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-49757" status="VALID">
          <idno type="anr">ANR-10-LABX-0088</idno>
          <orgName>IMU</orgName>
          <desc>Urban Worlds Intelligences</desc>
          <date type="start">2010</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>