<?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-00919601</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-23T16:13:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="ro">Polynomial Approximation for Multicriteria Combinatorial Optimization Problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Eric</forename>
                <surname>Angel</surname>
              </persName>
              <email type="md5">244a11344ef759a87e9672a7ea4e54e2</email>
              <email type="domain">ibisc.univ-evry.fr</email>
              <idno type="idhal" notation="numeric">855946</idno>
              <idno type="halauthorid" notation="string">366083-855946</idno>
              <idno type="IDREF">https://www.idref.fr/154829870</idno>
              <idno type="VIAF">https://viaf.org/viaf/295140318</idno>
              <idno type="ISNI">http://isni.org/isni/0000000399729960</idno>
              <affiliation ref="#struct-143247"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Evripidis</forename>
                <surname>Bampis</surname>
              </persName>
              <email type="md5">86302bba886873f656fe083cf63d42ea</email>
              <email type="domain">ibisc.univ-evry.fr</email>
              <idno type="idhal" notation="numeric">1284586</idno>
              <idno type="halauthorid" notation="string">145111-1284586</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-4498-3040</idno>
              <idno type="IDREF">https://www.idref.fr/095348743</idno>
              <idno type="VIAF">https://viaf.org/viaf/23268861</idno>
              <idno type="ISNI">http://isni.org/isni/0000000043124960</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Laurent</forename>
                <surname>Gourvès</surname>
              </persName>
              <email type="md5">e50cb5c30c58f2f6c5d384868c93ef3b</email>
              <email type="domain">ibisc.univ-evry.fr</email>
              <idno type="idhal" notation="numeric">1182199</idno>
              <idno type="halauthorid" notation="string">180017-1182199</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-5076-1583</idno>
              <idno type="IDREF">https://www.idref.fr/184208130</idno>
              <idno type="VIAF">https://viaf.org/viaf/315248982</idno>
              <affiliation ref="#struct-989"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Frédéric</forename>
                <surname>Davesne</surname>
              </persName>
              <email type="md5">fbe1d4bbaa9c5be84347d1c31a63a07a</email>
              <email type="domain">univ-evry.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-12-17 09:43:03</date>
              <date type="whenModified">2025-06-13 11:38:14</date>
              <date type="whenReleased">2013-12-17 09:43:03</date>
              <date type="whenProduced">2014-09-15</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="127748">
                <persName>
                  <forename>Frédéric</forename>
                  <surname>Davesne</surname>
                </persName>
                <email type="md5">fbe1d4bbaa9c5be84347d1c31a63a07a</email>
                <email type="domain">univ-evry.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00919601</idno>
            <idno type="halUri">https://hal.science/hal-00919601</idno>
            <idno type="halBibtex">angel:hal-00919601</idno>
            <idno type="halRefHtml">Vangelis Th. Paschos. &lt;i&gt;Paradigms of Combinatorial Optimization: Problems and New Approaches: 2nd Edition&lt;/i&gt;, John Wiley &amp; Sons, pp.511-545, 2014, 978-184821148-3. &lt;a target="_blank" href="https://dx.doi.org/10.1002/9781118600207.ch16"&gt;&amp;#x27E8;10.1002/9781118600207.ch16&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Vangelis Th. Paschos. Paradigms of Combinatorial Optimization: Problems and New Approaches: 2nd Edition, John Wiley &amp; Sons, pp.511-545, 2014, 978-184821148-3. &amp;#x27E8;10.1002/9781118600207.ch16&amp;#x27E9;</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="UNIV-DAUPHINE">Université Paris Dauphine - Paris IX</idno>
            <idno type="stamp" n="UNIV-EVRY">Université d'Evry-Val d'Essonne</idno>
            <idno type="stamp" n="IBISC" corresp="UNIV-EVRY">Informatique, Biologie Intégrative et Systèmes Complexes</idno>
            <idno type="stamp" n="IBISC-AROBAS" corresp="IBISC">Algorithmique, Recherche Opérationnelle, Bioinformatique et Apprentissage Statistique</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="LAMSADE-DAUPHINE" corresp="UNIV-DAUPHINE">LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision)</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="PSL">Université Paris sciences et lettres</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="UNIV-DAUPHINE-PSL" corresp="PSL">Université Paris Dauphine - PSL</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="ro">Polynomial Approximation for Multicriteria Combinatorial Optimization Problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Eric</forename>
                    <surname>Angel</surname>
                  </persName>
                  <email type="md5">244a11344ef759a87e9672a7ea4e54e2</email>
                  <email type="domain">ibisc.univ-evry.fr</email>
                  <idno type="idhal" notation="numeric">855946</idno>
                  <idno type="halauthorid" notation="string">366083-855946</idno>
                  <idno type="IDREF">https://www.idref.fr/154829870</idno>
                  <idno type="VIAF">https://viaf.org/viaf/295140318</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000399729960</idno>
                  <affiliation ref="#struct-143247"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Evripidis</forename>
                    <surname>Bampis</surname>
                  </persName>
                  <email type="md5">86302bba886873f656fe083cf63d42ea</email>
                  <email type="domain">ibisc.univ-evry.fr</email>
                  <idno type="idhal" notation="numeric">1284586</idno>
                  <idno type="halauthorid" notation="string">145111-1284586</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-4498-3040</idno>
                  <idno type="IDREF">https://www.idref.fr/095348743</idno>
                  <idno type="VIAF">https://viaf.org/viaf/23268861</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000043124960</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Laurent</forename>
                    <surname>Gourvès</surname>
                  </persName>
                  <email type="md5">e50cb5c30c58f2f6c5d384868c93ef3b</email>
                  <email type="domain">ibisc.univ-evry.fr</email>
                  <idno type="idhal" notation="numeric">1182199</idno>
                  <idno type="halauthorid" notation="string">180017-1182199</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-5076-1583</idno>
                  <idno type="IDREF">https://www.idref.fr/184208130</idno>
                  <idno type="VIAF">https://viaf.org/viaf/315248982</idno>
                  <affiliation ref="#struct-989"/>
                </author>
              </analytic>
              <monogr>
                <idno type="isbn">978-184821148-3</idno>
                <title level="m">Paradigms of Combinatorial Optimization: Problems and New Approaches: 2nd Edition</title>
                <editor>Vangelis Th. Paschos</editor>
                <imprint>
                  <publisher>John Wiley &amp; Sons</publisher>
                  <biblScope unit="pp">511-545</biblScope>
                  <date type="datePub">2014-09-15</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1002/9781118600207.ch16</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Budget approach</term>
                <term xml:lang="en">Criteria weighting/Pareto curve</term>
                <term xml:lang="en">Performance guarantee</term>
                <term xml:lang="en">Polynomial approximation</term>
                <term xml:lang="en">Multicriteria combinatorial</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</classCode>
              <classCode scheme="halTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halOldTypology" n="COUV">Book sections</classCode>
              <classCode scheme="halTreeTypology" n="COUV">Book sections</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Combinatorial optimization problems serve as models for a great number of real problems, and are studied in order to construct algorithms that are effective in terms of complexity and of the quality of the solutions returned. This chapter begins approximation algorithms with performance guarantees, it refer readers who want information on the other approaches to some publications and the references that they contain. The chapter contains a general presentation of multicriteria problems in combinatorial optimization, and tackles notions of optimality and of complexity. It presents four general approaches to polynomial approximation with performance guarantees. Furthermore, each approach is illustrated with an example from various publications. There are four of these approaches: the criteria weighting approach; the simultaneous approach; the budget approach; the Pareto curve approach.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-143247" status="OLD">
          <idno type="IdRef">201055902</idno>
          <idno type="RNSR">201019077X</idno>
          <orgName>Informatique, Biologie Intégrative et Systèmes Complexes</orgName>
          <orgName type="acronym">IBISC</orgName>
          <date type="start">2010-01-01</date>
          <date type="end">2019-01-31</date>
          <desc>
            <address>
              <addrLine>40 rue du Pelvoux, Courcouronnes ; 91020 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ibisc.univ-evry.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA 4526" active="#struct-300306" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-406454" status="OLD">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</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-989" status="VALID">
          <idno type="IdRef">030107156</idno>
          <idno type="ISNI">0000 0001 2097 7052</idno>
          <idno type="RNSR">201120462Y</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q3214405</idno>
          <orgName>Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision</orgName>
          <orgName type="acronym">LAMSADE</orgName>
          <desc>
            <address>
              <addrLine>Place de Lattre de Tassigny 75775 PARIS CEDEX 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lamsade.dauphine.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300302" type="direct"/>
            <relation active="#struct-564132" type="indirect"/>
            <relation name="UMR7243 / FRE3234 / UMR7024" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300306" status="VALID">
          <idno type="IdRef">030820529</idno>
          <idno type="ISNI">0000000121805818</idno>
          <idno type="ROR">https://ror.org/00e96v939</idno>
          <idno type="Wikidata">Q1531014</idno>
          <orgName>Université d'Évry-Val-d'Essonne</orgName>
          <orgName type="acronym">UEVE</orgName>
          <date type="start">1991-07-22</date>
          <desc>
            <address>
              <addrLine>Boulevard François Mitterrand 91025 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-evry.fr</ref>
          </desc>
        </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>
        <org type="institution" xml:id="struct-300302" status="VALID">
          <idno type="IdRef">027787109</idno>
          <idno type="ISNI">0000000120977052</idno>
          <idno type="ROR">https://ror.org/052bz7812</idno>
          <idno type="Wikidata">Q1546437</idno>
          <orgName>Université Paris Dauphine-PSL</orgName>
          <desc>
            <address>
              <addrLine>Place du Maréchal de Lattre de Tassigny75775 PARIS Cedex 16</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://dauphine.psl.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-564132" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-564132" status="VALID">
          <idno type="IdRef">241597595</idno>
          <idno type="ISNI">0000 0004 1784 3645</idno>
          <idno type="ROR">https://ror.org/013cjyk83</idno>
          <orgName>Université Paris Sciences et Lettres</orgName>
          <orgName type="acronym">PSL</orgName>
          <desc>
            <address>
              <addrLine>60 rue Mazarine 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.psl.eu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>