Show simple item record

dc.contributor.authorJamain, Florian
dc.contributor.authorBazgan, Cristina
dc.contributor.authorVanderpooten, Daniel
dc.date.accessioned2017-08-31T08:29:26Z
dc.date.available2017-08-31T08:29:26Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16660
dc.description.abstractfrNous nous intéressons à un problème introduit par Vassilvitski et Yannakakis, la détermination d'un ensemble de solutions de taille minimale qui approxime à E près la frontière de Pareto d'un problème multicritère. Nous présentons une nouvelle 3‐approximation de la taille d'un plus petit ensemble E‐Pareto pour le cas bicritère. Pour le cas où le nombre de critères est supérieur à 3 nous proposons une étude de l'algorithme glouton lorsque les points de l'espace des objectifs sont donnés explicitement, répondant à une question de Koltun et Papadimitriou.en
dc.language.isofren
dc.subjectproblèmes multicritèresen
dc.subject.ddc003en
dc.titleApproximation de taille minimale de l'ensemble de Pareto de problèmes multicritèresen
dc.typeCommunication / Conférence
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.conftitle14ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision (ROADEF'13)en
dc.relation.confdate2013-02
dc.relation.confcityTroyesen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceNationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-08-31T08:17:15Z
hal.person.labIds989
hal.person.labIds989
hal.person.labIds989


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