Show simple item record

Search for Compromise Solutions in Multiobjective State Space Graphs

dc.contributor.authorGaland, Lucie
HAL ID: 743157
dc.contributor.authorPerny, Patrice
HAL ID: 9264
dc.date.accessioned2011-04-28T10:03:43Z
dc.date.available2011-04-28T10:03:43Z
dc.date.issued2006
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6088
dc.language.isoenen
dc.subjectspace graphs
dc.subjectalgorithms
dc.subject.ddc003en
dc.titleSearch for Compromise Solutions in Multiobjective State Space Graphs
dc.typeCommunication / Conférence
dc.description.abstractenThe aim of this paper is to introduce and solve new search problems in multiobjective state space graphs. Although most of the studies concentrate on the determination of the entire set of Pareto optimal solution paths, the size of which can be, in worst case, exponential in the number of nodes, we consider here more specialized problems where the search is focused on Pareto solutions achieving a well-balanced compromise between the conflicting objectives. After introducing a formal definition of the compromise search problem, we discuss computational issues and the complexity of the problem. Then, we introduce two algorithms to find the best compromise solution-paths in a state space graph. Finally, we report various numerical tests showing that, as far as compromise search is concerned, both algorithms are very efficient (compared to MOA*) but they present contrasted advantages discussed in the conclusion.
dc.identifier.citationpages93-97
dc.relation.ispartoftitleProceedings of the 17th European Conference on Artificial Intelligence (ECAI 2006)
dc.relation.ispartofeditorTraverso, Paolo
dc.relation.ispartofpublnameIOS Press
dc.relation.ispartofpublcityTokyo
dc.relation.ispartofdate2006
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn1-58603-642-4
dc.relation.confcountryITALY
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2016-08-31T21:19:49Z


Files in this item

Thumbnail
Name:
compromise_galand.PDF
Size:
111.9Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record