Show simple item record

dc.contributor.authorGaland, Lucie
dc.contributor.authorIsmaili, Anisse
dc.contributor.authorPerny, Patrice
dc.contributor.authorSpanjaard, Olivier
dc.date.accessioned2016-10-27T08:54:09Z
dc.date.available2016-10-27T08:54:09Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15910
dc.descriptionLeavenworth, Washington USA, July 11–13, 2013
dc.language.isoenen
dc.subjectMultiobjective search
dc.subjectBidirectional search
dc.subjectPreference-based search
dc.subject.ddc003en
dc.titleBidirectional Preference-based Search for Multiobjective State Space Graph Problems
dc.typeCommunication / Conférence
dc.contributor.editoruniversityotherUniversité Pierre et Marie Curie
dc.description.abstractenIn multiobjective state space graph problems, each solution-path is evaluated by a cost vector. These cost vectors can be partially or completely ordered using a preference relation compatible with Pareto dominance. In this context, multiobjective preference-based search (MOPBS) aims at computing the preferred feasible solutions according to a predefined preference model, these preferred solutions being a subset (possibly the entire set) of Pareto optima. Standard algorithms for MOPBS perform a unidirectional search developing the search tree forward from the initial state to a goal state. Instead, in this paper, we focus on bidirectional search algorithms developing simultaneously one forward and one backward search tree. Although bi-directional search has been tested in various single objective problems, its efficiency in a multiobjective setting has never been studied. In this paper, we present several implementations of bidirectional preference-based search convenient for the multiobjective case and investigate their efficiency.
dc.identifier.citationpages80-88
dc.relation.ispartoftitleProceedings of the 6th Annual Symposium on Combinatorial Search (SoCS 2013)
dc.relation.ispartofeditorMalte Helmert, Gabriele Röger
dc.relation.ispartofpublnameAAAI Press
dc.relation.ispartofpublcityPalo Alto (USA)
dc.relation.ispartofdate2013
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.date.updated2017-03-21T16:06:16Z
hal.person.labIds989
hal.person.labIds233
hal.person.labIds233
hal.person.labIds233
hal.identifierhal-01388530*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record