Skip to Main content Skip to Navigation
New interface
Conference papers

Combining Preference Elicitation and Search in Multiobjective State-Space Graphs

Nawal Benabbou 1 Patrice Perny 1 
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The aim of this paper is to propose a new approach interweaving preference elicitation and search to solve multiobjective optimization problems. We present an interactive search procedure directed by an aggregation function, possibly non-linear (e.g. an additive disutility function, a Choquet integral), defining the overall cost of solutions. This function is parameterized by weights that are initially unknown. Hence, we insert comparison queries in the search process to obtain useful preference information that will progressively reduce the uncertainty attached to weights. The process terminates by recommending a near-optimal solution ensuring that the gap to optimality is below the desired threshold. Our approach is tested on multiobjective state space search problems and appears to be quite efficient both in terms of number of queries and solution times.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, October 7, 2015 - 1:40:32 PM
Last modification on : Sunday, June 26, 2022 - 9:53:15 AM


  • HAL Id : hal-01212850, version 1


Nawal Benabbou, Patrice Perny. Combining Preference Elicitation and Search in Multiobjective State-Space Graphs. The 24th International Joint Conference on Artificial Intelligence (IJCAI'15), Jul 2015, Buenos Aires, Argentina. pp.297-303. ⟨hal-01212850⟩



Record views