Show simple item record

Polynomial Approximation for Multicriteria Combinatorial Optimization Problems

hal.structure.identifierInformatique, Biologie Intégrative et Systèmes Complexes [IBISC]
dc.contributor.authorAngel, Eric
hal.structure.identifierLaboratoire d'Informatique de Paris 6 [LIP6]
dc.contributor.authorBampis, Evripidis
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorGourvès, Laurent
dc.date.accessioned2020-05-15T12:54:28Z
dc.date.available2020-05-15T12:54:28Z
dc.date.issued2014
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20745
dc.language.isoenen
dc.subjectBudget approachen
dc.subjectCriteria weighting/Pareto curveen
dc.subjectPerformance guaranteeen
dc.subjectPolynomial approximationen
dc.subjectMulticriteria combinatorialen
dc.subject.ddc003en
dc.titlePolynomial Approximation for Multicriteria Combinatorial Optimization Problemsen
dc.typeChapitre d'ouvrage
dc.description.abstractenCombinatorial 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.en
dc.identifier.citationpages511-545en
dc.relation.ispartoftitleParadigms of Combinatorial Optimization: Problems and New Approaches, Volume 2en
dc.relation.ispartofeditorPaschos, Vangelis Th.
dc.relation.ispartofpublnameISTEen
dc.relation.ispartofdate2014
dc.relation.ispartofpages700en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn9781848211483en
dc.relation.forthcomingnonen
dc.identifier.doi10.1002/9781118600207.ch16en
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershipnon-rechercheen
dc.description.audienceInternationalen
dc.date.updated2020-05-15T12:46:53Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record