<?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-00168782</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-18T18:39:55+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications</title>
            <author role="aut">
              <persName>
                <forename type="first">Sylvain</forename>
                <surname>Boussier</surname>
              </persName>
              <email type="md5">f62e558b3221f4012a7b8493005d7cb5</email>
              <email type="domain">ema.fr</email>
              <idno type="idhal" notation="numeric">842223</idno>
              <idno type="halauthorid" notation="string">154281-842223</idno>
              <affiliation ref="#struct-214"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hideki</forename>
                <surname>Hashimoto</surname>
              </persName>
              <idno type="halauthorid">224819-0</idno>
              <affiliation ref="#struct-89645"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Michel</forename>
                <surname>Vasquez</surname>
              </persName>
              <email type="md5">0cd3da561ff0835367c7d4f0d9e9b13d</email>
              <email type="domain">mines-ales.fr</email>
              <idno type="idhal" notation="string">michel-vasquez</idno>
              <idno type="idhal" notation="numeric">170166</idno>
              <idno type="halauthorid" notation="string">419-170166</idno>
              <idno type="IDREF">https://www.idref.fr/092789528</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-6346-2550</idno>
              <affiliation ref="#struct-214"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sylvain</forename>
                <surname>Boussier</surname>
              </persName>
              <email type="md5">d76dd4bf96b4f9c95c0f85e90293a11a</email>
              <email type="domain">univ-avignon.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2007-09-03 10:37:30</date>
              <date type="whenModified">2026-02-12 08:38:01</date>
              <date type="whenReleased">2007-09-06 18:12:14</date>
              <date type="whenProduced">2007-09-03</date>
              <date type="whenEndEmbargoed">2007-09-03</date>
              <ref type="file" target="https://hal.science/hal-00168782v1/document">
                <date notBefore="2007-09-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00168782v1/file/BOUSSIER_HASHIMOTO_VASQUEZ.pdf" id="file-168782-519283">
                <date notBefore="2007-09-03"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/0709.0906"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="120404">
                <persName>
                  <forename>Sylvain</forename>
                  <surname>Boussier</surname>
                </persName>
                <email type="md5">d76dd4bf96b4f9c95c0f85e90293a11a</email>
                <email type="domain">univ-avignon.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00168782</idno>
            <idno type="halUri">https://hal.science/hal-00168782</idno>
            <idno type="halBibtex">boussier:hal-00168782</idno>
            <idno type="halRefHtml">2007</idno>
            <idno type="halRef">2007</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-168782-519283"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="EM-ALES">Ecole des Mines d'Alès</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="IMT-MINES-ALES" corresp="INSTITUT-MINES-TELECOM">IMT Mines Alès</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">3 pages</note>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sylvain</forename>
                    <surname>Boussier</surname>
                  </persName>
                  <email type="md5">f62e558b3221f4012a7b8493005d7cb5</email>
                  <email type="domain">ema.fr</email>
                  <idno type="idhal" notation="numeric">842223</idno>
                  <idno type="halauthorid" notation="string">154281-842223</idno>
                  <affiliation ref="#struct-214"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hideki</forename>
                    <surname>Hashimoto</surname>
                  </persName>
                  <idno type="halauthorid">224819-0</idno>
                  <affiliation ref="#struct-89645"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Michel</forename>
                    <surname>Vasquez</surname>
                  </persName>
                  <email type="md5">0cd3da561ff0835367c7d4f0d9e9b13d</email>
                  <email type="domain">mines-ales.fr</email>
                  <idno type="idhal" notation="string">michel-vasquez</idno>
                  <idno type="idhal" notation="numeric">170166</idno>
                  <idno type="halauthorid" notation="string">419-170166</idno>
                  <idno type="IDREF">https://www.idref.fr/092789528</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-6346-2550</idno>
                  <affiliation ref="#struct-214"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
              <idno type="arxiv">0709.0906</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Technicians Scheduling</term>
                <term xml:lang="en">Interventions Scheduling</term>
                <term xml:lang="en">Metaheuristic</term>
                <term xml:lang="en">GRASP</term>
                <term xml:lang="en">Local Search</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halOldTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
              <classCode scheme="halTreeTypology" n="UNDEFINED">Preprints, Working Papers, ...</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (http://www.g-scop.inpg.fr/ChallengeROADEF2007/ or http://www.roadef.org/). We detail the algorithm we proposed for this challenge which is a Greedy Randomized Adaptative Search Procedure (GRASP). Computational results led us to the 1st position in the Junior category and to the 4th position in All category of the Challenge ROADEF 2007.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-214" status="OLD">
          <idno type="IdRef">071473114</idno>
          <idno type="ISNI">0000 0004 0372 9024</idno>
          <idno type="RNSR">199420609G</idno>
          <orgName>Laboratoire de Génie Informatique et Ingénierie de Production</orgName>
          <orgName type="acronym">LGI2P</orgName>
          <date type="start">1994-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Ecole des Mines d'Alès-Laboratoire de Génie Informatique et d'Ingénierie de ProductionSite de Croupillac7 rue Jules RenardAlès - 30319 CedexFrance</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lgi2p.ema.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6279" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-89645" status="VALID">
          <orgName>Department of Applied Mathematics and Physics [Kyoto]</orgName>
          <desc>
            <address>
              <addrLine>Graduate School of Informatics Kyoto University 606-8501, Kyoto Japan</addrLine>
              <country key="JP"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-237161" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-6279" status="VALID">
          <idno type="IdRef">032486111</idno>
          <idno type="ISNI">0000 0000 9734 247X</idno>
          <idno type="ROR">https://ror.org/03e8rf594</idno>
          <orgName>IMT MINES ALÈS</orgName>
          <date type="start">1843-09-22</date>
          <desc>
            <address>
              <addrLine>IMT - Mines Ales École des MinesSite de Clavières : 6 avenue de Clavières, 30319 Alès CedexSite de Croupillac : Rue Jules Renard, 30100 AlèsSite de Pau : Hélioparc (bâtiment Einstein 1), 2 avenue du Président-Pierre-Angot, 64053 Pau Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.mines-ales.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </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="institution" xml:id="struct-237161" status="VALID">
          <idno type="IdRef">033102953</idno>
          <idno type="ISNI">0000 0004 0372 2033</idno>
          <idno type="ROR">https://ror.org/02kpeqv85</idno>
          <idno type="Wikidata">Q336264</idno>
          <orgName>Kyōto daigaku = Kyoto University</orgName>
          <date type="start">1897-01-01</date>
          <desc>
            <address>
              <addrLine>Yoshidahonmachi, Sakyo Ward, Kyoto, Kyoto Prefecture 606-8501</addrLine>
              <country key="JP"/>
            </address>
            <ref type="url">http://www.kyoto-u.ac.jp/en</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>