16 citations · 16 across the 3 of their papers we have counts for
4 papers
Bayesian preference elicitation for multiobjective combinatorial optimization
Nadjet Bourdache, Patrice Perny, Olivier Spanjaard
We introduce a new incremental preference elicitation procedure able to deal with noisy responses of a Decision Maker (DM). The originality of the contribution is to propose a Baye…
Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
This paper is devoted to a study of single-peakedness on arbitrary graphs. Given a collection of preferences (rankings of a set of alternatives), we aim at determining a connected…
An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios
Patrice Perny, Olivier Spanjaard
This paper is devoted to the search of robust solutions in state space graphs when costs depend on scenarios. We first present axiomatic requirements for preference compatibility w…
Exact algorithms for OWA-optimization in multiobjective spanning tree problems
Lucie Galand, Olivier Spanjaard
This paper deals with the multiobjective version of the optimal spanning tree problem. More precisely, we are interested in determining the optimal spanning tree according to an Or…