<?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-04933808</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-15T18:25:21+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Modeling and generating user‐centered contrastive explanations for the workforce scheduling and routing problem</title>
            <author role="aut">
              <persName>
                <forename type="first">Mathieu</forename>
                <surname>Lerouge</surname>
              </persName>
              <email type="md5">3993948759790e44b5f166f9b6e12e07</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">mathieu-lerouge</idno>
              <idno type="idhal" notation="numeric">1128930</idno>
              <idno type="halauthorid" notation="string">1716653-1128930</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0949-1737</idno>
              <affiliation ref="#struct-1042590"/>
              <affiliation ref="#struct-1102383"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Céline</forename>
                <surname>Gicquel</surname>
              </persName>
              <email type="md5">60a4f540bc65aca8820d960b563e22af</email>
              <email type="domain">universite-paris-saclay.fr</email>
              <idno type="idhal" notation="string">celine-gicquel</idno>
              <idno type="idhal" notation="numeric">7131</idno>
              <idno type="halauthorid" notation="string">20772-7131</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-2719-7443</idno>
              <idno type="IDREF">https://www.idref.fr/131374443</idno>
              <affiliation ref="#struct-1065303"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vincent</forename>
                <surname>Mousseau</surname>
              </persName>
              <email type="md5">8a44fe2585e63bbdd123b9bc0aea19af</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">vincent-mousseau</idno>
              <idno type="idhal" notation="numeric">4625</idno>
              <idno type="halauthorid" notation="string">40200-4625</idno>
              <idno type="IDREF">https://www.idref.fr/113393547</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8574-3337</idno>
              <affiliation ref="#struct-1042590"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Wassila</forename>
                <surname>Ouerdane</surname>
              </persName>
              <email type="md5">eb3a5e3656380bc137a4568b1325f0b3</email>
              <email type="domain">centralesupelec.fr</email>
              <idno type="idhal" notation="string">wassila-ouerdane</idno>
              <idno type="idhal" notation="numeric">4804</idno>
              <idno type="halauthorid" notation="string">21324-4804</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4515-7461</idno>
              <idno type="IDREF">https://www.idref.fr/149480954</idno>
              <affiliation ref="#struct-1042590"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Céline</forename>
                <surname>Gicquel</surname>
              </persName>
              <email type="md5">60a4f540bc65aca8820d960b563e22af</email>
              <email type="domain">universite-paris-saclay.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-07-17 14:56:29</date>
              <date type="whenModified">2026-01-09 13:53:38</date>
              <date type="whenReleased">2025-07-21 17:00:55</date>
              <date type="whenProduced">2026</date>
              <date type="whenEndEmbargoed">2025-07-17</date>
              <ref type="file" target="https://hal.science/hal-04933808v1/document">
                <date notBefore="2025-07-17"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-04933808v1/file/Lerougeetal_ITOR2024.pdf" id="file-5167876-4462720">
                <date notBefore="2025-07-17"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="191722">
                <persName>
                  <forename>Céline</forename>
                  <surname>Gicquel</surname>
                </persName>
                <email type="md5">60a4f540bc65aca8820d960b563e22af</email>
                <email type="domain">universite-paris-saclay.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-04933808</idno>
            <idno type="halUri">https://hal.science/hal-04933808</idno>
            <idno type="halBibtex">lerouge:hal-04933808</idno>
            <idno type="halRefHtml">&lt;i&gt;International Transactions in Operational Research&lt;/i&gt;, 2026, 33 (3), pp.1525-1558. &lt;a target="_blank" href="https://dx.doi.org/10.1111/itor.13594"&gt;&amp;#x27E8;10.1111/itor.13594&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">International Transactions in Operational Research, 2026, 33 (3), pp.1525-1558. &amp;#x27E8;10.1111/itor.13594&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-5167876-4462720"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="MICS">Mathématiques et Informatique pour la Complexité et les 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="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="UNIVERSITE-PARIS-SACLAY" corresp="UNIV-PARIS-SACLAY">Université Paris-Saclay</idno>
            <idno type="stamp" n="LISN">Laboratoire Interdisciplinaire des Sciences du Numérique</idno>
            <idno type="stamp" n="GS-COMPUTER-SCIENCE">Graduate School Computer Science</idno>
            <idno type="stamp" n="LISN-ROCS" corresp="LISN">Réseaux &amp; Optimisation Combinatoire et Stochastique </idno>
            <idno type="stamp" n="HUB-IA">Hub Intelligence Artificielle de CentraleSupélec</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Modeling and generating user‐centered contrastive explanations for the workforce scheduling and routing problem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Mathieu</forename>
                    <surname>Lerouge</surname>
                  </persName>
                  <email type="md5">3993948759790e44b5f166f9b6e12e07</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">mathieu-lerouge</idno>
                  <idno type="idhal" notation="numeric">1128930</idno>
                  <idno type="halauthorid" notation="string">1716653-1128930</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0949-1737</idno>
                  <affiliation ref="#struct-1042590"/>
                  <affiliation ref="#struct-1102383"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Céline</forename>
                    <surname>Gicquel</surname>
                  </persName>
                  <email type="md5">60a4f540bc65aca8820d960b563e22af</email>
                  <email type="domain">universite-paris-saclay.fr</email>
                  <idno type="idhal" notation="string">celine-gicquel</idno>
                  <idno type="idhal" notation="numeric">7131</idno>
                  <idno type="halauthorid" notation="string">20772-7131</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-2719-7443</idno>
                  <idno type="IDREF">https://www.idref.fr/131374443</idno>
                  <affiliation ref="#struct-1065303"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vincent</forename>
                    <surname>Mousseau</surname>
                  </persName>
                  <email type="md5">8a44fe2585e63bbdd123b9bc0aea19af</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">vincent-mousseau</idno>
                  <idno type="idhal" notation="numeric">4625</idno>
                  <idno type="halauthorid" notation="string">40200-4625</idno>
                  <idno type="IDREF">https://www.idref.fr/113393547</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8574-3337</idno>
                  <affiliation ref="#struct-1042590"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Wassila</forename>
                    <surname>Ouerdane</surname>
                  </persName>
                  <email type="md5">eb3a5e3656380bc137a4568b1325f0b3</email>
                  <email type="domain">centralesupelec.fr</email>
                  <idno type="idhal" notation="string">wassila-ouerdane</idno>
                  <idno type="idhal" notation="numeric">4804</idno>
                  <idno type="halauthorid" notation="string">21324-4804</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4515-7461</idno>
                  <idno type="IDREF">https://www.idref.fr/149480954</idno>
                  <affiliation ref="#struct-1042590"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">14836</idno>
                <idno type="issn">0969-6016</idno>
                <idno type="eissn">1475-3995</idno>
                <title level="j">International Transactions in Operational Research</title>
                <imprint>
                  <publisher>Wiley</publisher>
                  <biblScope unit="volume">33</biblScope>
                  <biblScope unit="issue">3</biblScope>
                  <biblScope unit="pp">1525-1558</biblScope>
                  <date type="datePub">2026</date>
                  <date type="dateEpub">2024-12-15</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1111/itor.13594</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Combinatorial optimization</term>
                <term xml:lang="en">contrastive explanations</term>
                <term xml:lang="en">user-centered explanations</term>
                <term xml:lang="en">workforce scheduling and routing problem</term>
                <term xml:lang="en">artificial intelligence</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="math.math-oc">Mathematics [math]/Optimization and Control [math.OC]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In the last decade, explainability has been attracting much attention in the machine learning community. However, this research topic extends beyond this field to encompass others such as operations research and combinatorial optimization (CO). This paper addresses this issue in the case of the workforce scheduling and routing problem (WSRP), a CO problem involving human resource allocation and routing decisions. We first introduce a novel mathematical framework that models the process of explaining solutions to the end‐users of a WSRP‐solving system. Then, we present original algorithmic methods to generate explanation texts employing a high‐level vocabulary adapted to such end‐users. Explanations are user‐centered, local, and contrastive. They are triggered by end‐user questions about various topics regarding a solution of a WSRP instance. Both questions and explanations are expressed as texts thanks to templates. Numerical experiments show that the algorithms generating explanation texts have execution times that are mostly compatible with the online use of explanations in an interactive system.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-1042590" status="VALID">
          <idno type="IdRef">14797299X</idno>
          <idno type="RNSR">200615286U</idno>
          <idno type="ROR">https://ror.org/03q29s414</idno>
          <orgName>Mathématiques et Informatique pour la Complexité et les Systèmes</orgName>
          <orgName type="acronym">MICS</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://mics.centralesupelec.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-1102383" status="VALID">
          <orgName>DecisionBrain S.A.S.</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://decisionbrain.com/</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1065303" status="VALID">
          <orgName>Réseaux &amp; Optimisation Combinatoire et Stochastique - LISN</orgName>
          <orgName type="acronym">ROCS</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Université Paris-Saclay, Bâtiment 650, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1065371" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-419361" status="VALID">
          <idno type="IdRef">241345251</idno>
          <idno type="ROR">https://ror.org/03xjwb503</idno>
          <orgName>Université Paris-Saclay</orgName>
          <desc>
            <address>
              <addrLine>Bâtiment Bréguet, 3 Rue Joliot Curie 2e ét, 91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-paris-saclay.fr/fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1061259" status="VALID">
          <idno type="IdRef">253160316</idno>
          <idno type="RNSR">202123711L</idno>
          <idno type="ROR">https://ror.org/00rd81916</idno>
          <idno type="Wikidata">Q109620676</idno>
          <orgName>Laboratoire Interdisciplinaire des Sciences du Numérique</orgName>
          <orgName type="acronym">LISN</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lisn.upsaclay.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation active="#struct-419361" type="direct"/>
            <relation name="UMR9015" active="#struct-441569" type="direct"/>
          </listRelation>
        </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="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="department" xml:id="struct-1065371" status="VALID">
          <orgName>Science des Données</orgName>
          <orgName type="acronym">SDD</orgName>
          <date type="start">2021-01-01</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-1061259" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation active="#struct-419361" type="indirect"/>
            <relation name="UMR9015" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>