Show simple item record

An Evaluation of Best Compromise Search in Graphs

hal.structure.identifierUniversidad Malaga
dc.contributor.authorMachuca, Enrique
hal.structure.identifierUniversidad Malaga
dc.contributor.authorMandow, Lawrence
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorGaland, Lucie
HAL ID: 743157
dc.date.accessioned2016-09-20T07:28:37Z
dc.date.available2016-09-20T07:28:37Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/15810
dc.descriptionLNCS n°8109en
dc.language.isoenen
dc.subjectMultiobjective searchen
dc.subjectbest compromiseen
dc.subject.ddc006.3en
dc.titleAn Evaluation of Best Compromise Search in Graphsen
dc.typeCommunication / Conférence
dc.description.abstractenThis work evaluates two different approaches for multicriteria graph search problems using compromise preferences. This approach focuses search on a single solution that represents a balanced tradeoff between objectives, rather than on the whole set of Pareto optimal solutions. We review the main concepts underlying compromise preferences, and two main approaches proposed for their solution in heuristic graph problems: naive Pareto search (NAMOA*), and a k-shortest-path approach (kA*). The performance of both approaches is evaluated on sets of standard bicriterion road map problems. The experiments reveal that the k-shortest-path approach looses effectiveness in favor of naive Pareto search as graph size increases. The reasons for this behavior are analyzed and discussed.en
dc.identifier.citationpages1-11en
dc.relation.ispartoftitleAdvances in Artificial Intelligence. 15th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2013, Madrid, Spain, September 17-20, 2013. Proceedingsen
dc.relation.ispartofeditorBielza, Concha
dc.relation.ispartofeditorSalmeron, Antonio
dc.relation.ispartofeditorAlonso-Betanzos, Amparo
dc.relation.ispartofeditorHidalgo, J. Ignacio
dc.relation.ispartofeditorMartinez, Luis
dc.relation.ispartofeditorTroncoso, Alicia
dc.relation.ispartofeditorCorchado, Emilio
dc.relation.ispartofeditorCorchado, Juan M.
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlin Heidelbergen
dc.relation.ispartofdate2013
dc.relation.ispartofurl10.1007/978-3-642-40643-0en
dc.subject.ddclabelIntelligence artificielleen
dc.relation.ispartofisbn978-3-642-40642-3en
dc.relation.conftitle15th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2013en
dc.relation.confdate2013-09
dc.relation.confcityMadriden
dc.relation.confcountrySpainen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-642-40643-0_1en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2016-09-19T13:55:50Z
hal.identifierhal-01368804*
hal.version1*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


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