Cassandre Leroy

Combining Preference Elicitation with Local Search and Greedy Search for Matroid Optimization

We propose two incremental preference elicitation methods for interactive preference-based optimization on weighted matroid structures. More precisely, for linear objective (utility) functions, we propose an interactive greedy algorithm interleaving preference queries with the incremental constructi…