Show simple item record

dc.contributor.authorBazgan, Cristina*
dc.contributor.authorJamain, Florian*
dc.contributor.authorVanderpooten, Daniel*
dc.date.accessioned2013-11-02T14:06:48Z
dc.date.available2013-11-02T14:06:48Z
dc.date.issued2013
dc.identifier.issn0166-218X
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11969
dc.language.isoenen
dc.subjectNon-dominated points
dc.subjectStability number
dc.subjectProduct of chains
dc.subjectSperner property
dc.subjectComparability graph
dc.subjectMulticriteria optimization
dc.subject.ddc003en
dc.titleOn the number of non-dominated points of a multicriteria optimization problem
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherInstitut Universitaire de France;France
dc.description.abstractenThis work proposes an upper bound on the maximal number of non-dominated points of a multicriteria optimization problem. Assuming that the number of values taken on each criterion is known, the criterion space corresponds to a comparability graph or a product of chains. Thus, the upper bound can be interpreted as the stability number of a comparability graph or, equivalently, as the width of a product of chains. Standard approaches or formulas for computing these numbers are impractical. We develop a practical formula which only depends on the number of criteria. We also investigate the tightness of this upper bound and the reduction of this bound when feasible, possibly efficient, solutions are known.
dc.relation.isversionofjnlnameDiscrete Applied Mathematics
dc.relation.isversionofjnlvol161
dc.relation.isversionofjnlissue18
dc.relation.isversionofjnldate2013
dc.relation.isversionofjnlpages2841-2850
dc.relation.isversionofdoi10.1016/j.dam.2013.07.010
dc.relation.isversionofjnlpublisherElsevier
dc.subject.ddclabelRecherche opérationnelleen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
dc.date.updated2016-10-06T09:38:18Z
hal.person.labIds989*
hal.person.labIds989*
hal.person.labIds989*
hal.identifierhal-01505568*


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