<?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 tel-01562260</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-24T04:36:10+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="fr">Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l'incertain</title>
            <author role="aut">
              <persName>
                <forename type="first">Olivier</forename>
                <surname>Spanjaard</surname>
              </persName>
              <email type="md5">0806aff1987e28ac9756ab819064fc6f</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">olivier-spanjaard</idno>
              <idno type="idhal" notation="numeric">14601</idno>
              <idno type="halauthorid" notation="string">359-14601</idno>
              <idno type="IDREF">https://www.idref.fr/081158882</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9948-090X</idno>
              <affiliation ref="#struct-394573"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Olivier</forename>
                <surname>Spanjaard</surname>
              </persName>
              <email type="md5">0806aff1987e28ac9756ab819064fc6f</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-07-13 18:08:43</date>
              <date type="whenModified">2025-02-21 03:13:39</date>
              <date type="whenReleased">2017-07-17 13:39:42</date>
              <date type="whenProduced">2011-12-09</date>
              <date type="whenEndEmbargoed">2017-07-13</date>
              <ref type="file" target="https://theses.hal.science/tel-01562260v1/document">
                <date notBefore="2017-07-13"/>
              </ref>
              <ref type="file" n="1" target="https://theses.hal.science/tel-01562260v1/file/hdr.pdf" id="file-1562260-1615262">
                <date notBefore="2017-07-13"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="428870">
                <persName>
                  <forename>Olivier</forename>
                  <surname>Spanjaard</surname>
                </persName>
                <email type="md5">0806aff1987e28ac9756ab819064fc6f</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01562260</idno>
            <idno type="halUri">https://theses.hal.science/tel-01562260</idno>
            <idno type="halBibtex">spanjaard:tel-01562260</idno>
            <idno type="halRefHtml">Intelligence artificielle [cs.AI]. UPMC - Paris 6 Sorbonne Universités, 2011</idno>
            <idno type="halRef">Intelligence artificielle [cs.AI]. UPMC - Paris 6 Sorbonne Universités, 2011</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1562260-1615262"/></licence>
            </availability>
          </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="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="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="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="fr">Contributions à la théorie de la décision algorithmique : optimisation multi-objectifs et optimisation dans l'incertain</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Olivier</forename>
                    <surname>Spanjaard</surname>
                  </persName>
                  <email type="md5">0806aff1987e28ac9756ab819064fc6f</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">olivier-spanjaard</idno>
                  <idno type="idhal" notation="numeric">14601</idno>
                  <idno type="halauthorid" notation="string">359-14601</idno>
                  <idno type="IDREF">https://www.idref.fr/081158882</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9948-090X</idno>
                  <affiliation ref="#struct-394573"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2011-12-09</date>
                </imprint>
                <authority type="institution">UPMC  - Paris 6 Sorbonne Universités</authority>
                <authority type="supervisor">Marc Pirlot</authority>
                <authority type="jury">Matthias Ehrgott (PR, Université d'Auckland) [rapporteur]</authority>
                <authority type="jury">Michel Grabisch (PR, Université Paris 1) [rapporteur]</authority>
                <authority type="jury">Jérôme Lang (DR CNRS, Université Paris-Dauphine) [rapporteur]</authority>
                <authority type="jury">Evripidis Bampis (PR, UPMC)</authority>
                <authority type="jury">Patrice Perny (PR, UPMC)</authority>
                <authority type="jury">Marc Pirlot (PR, Université de Mons)</authority>
                <authority type="jury">Daniel Vanderpooten (PR, Université Paris-Dauphine)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">sequential decision making under uncertainty</term>
                <term xml:lang="en">Decision aiding</term>
                <term xml:lang="en">operations research</term>
                <term xml:lang="en">artificial intelligence</term>
                <term xml:lang="en">decision theory</term>
                <term xml:lang="en">combinatorial optimization</term>
                <term xml:lang="en">algorithmic decision theory</term>
                <term xml:lang="en">robust discrete optimization</term>
                <term xml:lang="en">multi-objective combinatorial optimization</term>
                <term xml:lang="fr">décision séquentielle dans l’incertain</term>
                <term xml:lang="fr">optimisation discrète robuste</term>
                <term xml:lang="fr">optimisation combinatoire multi-objectifs</term>
                <term xml:lang="fr">théorie de la décision algorithmique</term>
                <term xml:lang="fr">optimisation combinatoire</term>
                <term xml:lang="fr">théorie de la décision</term>
                <term xml:lang="fr">intelligence artificielle</term>
                <term xml:lang="fr">recherche opérationnelle</term>
                <term xml:lang="fr">Aide à la décision</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</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="HDR">Accreditation to supervise research</classCode>
              <classCode scheme="halOldTypology" n="HDR">Accreditation to supervise research</classCode>
              <classCode scheme="halTreeTypology" n="HDR">Accreditation to supervise research</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The works presented here concern the study of decision problems in terms of algorithms.Most works in decision theory until recently focusing on the characterization of preferred solutions,the computational aspect (i.e., the effective computability of solutions) is often relegatedto the background. It is precisely this second aspect that is central to the research topics discussedhere. They are therefore at the crossroads of several areas : algorithms, multicriteriadecision making, decision under uncertainty, combinatorial optimization, artificial intelligence.The presentation is organized into four sections. The first section is an introduction to theissues discussed in algorithmic decision theory. Various decision models for multiple criteriadecision making and decision making under uncertainty are presented in the second section.The next two sections deal respectively with multi-objective combinatorial optimization andoptimization under uncertainty, this latter denomination covering robust discrete optimizationas well as the optimization of non-consequentialist decision criteria in sequential decision problemsunder uncertainty. The brief is concluded by a presentation of future research directions.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Les travaux présentés dans ce mémoire portent sur l’étude de problèmes de décision sousl’angle de l’algorithmique. La plupart des travaux réalisés en théorie de la décision jusqu’à ré-cemment focalisant sur la caractérisation de solutions préférées, l’aspect computationnel (i.e.,la calculabilité effective de ces solutions) est souvent relégué au second plan. C’est précisémentce deuxième aspect qui est au coeur des thèmes de recherche abordés ici. Ceux-ci se situent parconséquent au carrefour de plusieurs domaines : algorithmique, décision multicritère, décisiondans l’incertain, optimisation combinatoire, intelligence artificielle. Le mémoire est organiséen quatre parties. La première partie est une introduction aux problématiques abordées enthéorie de la décision algorithmique. Divers modèles décisionnels pour la décision en présencede points de vue multiples et/ou dans l’incertain sont présentés dans la deuxième partie. Lesdeux parties suivantes portent respectivement sur la résolution de problèmes combinatoiresmulti-objectifs et sur l’optimisation combinatoire dans l’incertain, cette dernière dénominationcouvrant l’optimisation combinatoire robuste ainsi que l’optimisation de critères de décisionnon-conséquentialistes dans des problèmes de décision séquentielle dans l’incertain. Le mé-moire s’achève par une présentation des directions de recherche futures.</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>