<?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-01215884</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-24T16:45:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Incremental Weight Elicitation for Multiobjective State Space Search</title>
            <author role="aut">
              <persName>
                <forename type="first">Nawal</forename>
                <surname>Benabbou</surname>
              </persName>
              <email type="md5">9ac4fbedf2bbb8a89705d832e69029f0</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">nawal-benabbou</idno>
              <idno type="idhal" notation="numeric">5542</idno>
              <idno type="halauthorid" notation="string">20707-5542</idno>
              <idno type="IDREF">https://www.idref.fr/204661986</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4589-4162</idno>
              <affiliation ref="#struct-394573"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Patrice</forename>
                <surname>Perny</surname>
              </persName>
              <email type="md5">660fbf2ed2d2fd691694f8feb494f838</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">patrice-perny</idno>
              <idno type="idhal" notation="numeric">9264</idno>
              <idno type="halauthorid" notation="string">20708-9264</idno>
              <idno type="IDREF">https://www.idref.fr/11341689X</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5741-2861</idno>
              <affiliation ref="#struct-394573"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-10-15 11:20:07</date>
              <date type="whenModified">2023-04-11 15:16:28</date>
              <date type="whenReleased">2015-10-15 11:20:07</date>
              <date type="whenProduced">2015-01</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01215884</idno>
            <idno type="halUri">https://hal.science/hal-01215884</idno>
            <idno type="halBibtex">benabbou:hal-01215884</idno>
            <idno type="halRefHtml">&lt;i&gt;The 29th AAAI Conference on Artificial Intelligence (AAAI'15)&lt;/i&gt;, Jan 2015, Austin, Texas, United States. pp.1093-1099</idno>
            <idno type="halRef">The 29th AAAI Conference on Artificial Intelligence (AAAI'15), Jan 2015, Austin, Texas, United States. pp.1093-1099</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</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="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Incremental Weight Elicitation for Multiobjective State Space Search</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nawal</forename>
                    <surname>Benabbou</surname>
                  </persName>
                  <email type="md5">9ac4fbedf2bbb8a89705d832e69029f0</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">nawal-benabbou</idno>
                  <idno type="idhal" notation="numeric">5542</idno>
                  <idno type="halauthorid" notation="string">20707-5542</idno>
                  <idno type="IDREF">https://www.idref.fr/204661986</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4589-4162</idno>
                  <affiliation ref="#struct-394573"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Patrice</forename>
                    <surname>Perny</surname>
                  </persName>
                  <email type="md5">660fbf2ed2d2fd691694f8feb494f838</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">patrice-perny</idno>
                  <idno type="idhal" notation="numeric">9264</idno>
                  <idno type="halauthorid" notation="string">20708-9264</idno>
                  <idno type="IDREF">https://www.idref.fr/11341689X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5741-2861</idno>
                  <affiliation ref="#struct-394573"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15)</title>
                <meeting>
                  <title>The 29th AAAI Conference on Artificial Intelligence (AAAI'15)</title>
                  <date type="start">2015-01</date>
                  <settlement>Austin, Texas</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">1093-1099</biblScope>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</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 proposes incremental preference elicitation methods for multiobjective state space search. Our approach consists in integrating weight elicitation and search to determine, in a vector-valued state-space graph, a solution path that best fits the Decision Maker's preferences. We first assume that the objective weights are imprecisely known and propose a state space search procedure to determine the set of possibly optimal solutions. Then, we introduce incremental elicitation strategies during the search that use queries to progressively reduce the set of admissible weights until a nearly-optimal path can be identified. The validity of our algorithms is established and numerical tests are provided to test their efficiency both in terms of number of queries and solution times.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-394573" status="OLD">
          <orgName>DECISION</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
      </listOrg>
    </back>
  </text>
</TEI>