Show simple item record

dc.contributor.authorGaland, Lucie
HAL ID: 743157
dc.contributor.authorSpanjaard, Olivier
HAL ID: 14601
dc.date.accessioned2011-04-28T10:02:59Z
dc.date.available2011-04-28T10:02:59Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/6085
dc.language.isoenen
dc.subjectsearch algorithm
dc.subjectmultiples cost functions
dc.subjectOWA-optimal solution
dc.subject.ddc003en
dc.titleOWA-Based Search in State Space Graphs with Multiple Cost Functions
dc.typeCommunication / Conférence
dc.description.abstractenThis paper is devoted to the determination of well-balanced solutions in search problems involving multiple cost functions. After indicating various contextsin which the ordered weighted averaging operator (withdecreasing weights) is natural to express the preferencesbetween solutions, we propose a search algorithm to determine the OWA-optimal solution. More precisely, weshow how to embed the search for a best solution intothe search for the set of Pareto solutions. We providea sophisticated heuristic evaluation function dedicatedto OWA-optimization, and we prove its admissibilityFinally, the numerical performance of our method arepresented and discussed.
dc.identifier.citationpages86-91
dc.relation.ispartoftitleProceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, May 7-9, 2007, Key West, Florida, USA
dc.relation.ispartofeditorWilson, David
dc.relation.ispartofpublnameAAAI Press
dc.relation.ispartofdate2007
dc.description.sponsorshipprivateouien
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-1-57735-319-5
dc.relation.confcountryUNITED STATES
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2016-09-09T16:23:19Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record