
Interactive Search for Compromise Solutions in Multicriteria Graph Problems
Galand, Lucie (2006), Interactive Search for Compromise Solutions in Multicriteria Graph Problems, in Stahre, Johan, 9th Ifac Symposium on Automated Systems Based on Human Skill and Knowledge 2006, Curran Associates Inc., p. 302
View/ Open
Type
Communication / ConférenceDate
2006Conference country
FRANCEBook title
9th Ifac Symposium on Automated Systems Based on Human Skill and Knowledge 2006Book author
Stahre, JohanPublisher
Curran Associates Inc.
ISBN
1605607339
Pages
302
Metadata
Show full item recordAuthor(s)
Galand, LucieAbstract (EN)
In this paper, the purpose is to adapt classical interactive methods to multicriteria combinatorial problems in order to explore the non-dominated solutions set. We propose an interactive procedure alternating a calculation stage determining the current best compromise solution and a dialogue stage allowing decision maker to specify his/her preferences. For the calculation stage, we propose an efficient procedure which relies on algorithms providing k-best solutions of a scalarized version of the problem. Moreover, we show how to exploit previous iterations to speed-up the interactive process. We provide numerical experiments of our method on multicriteria shortest path and spanning tree problems.Subjects / Keywords
multiobjective optimisations; path planning; graphs; trees; interactive approaches; decision makingRelated items
Showing items related by title and author.
-
Galand, Lucie; Perny, Patrice (2006) Communication / Conférence
-
Machuca, Enrique; Mandow, Lawrence; Galand, Lucie (2013) Communication / Conférence
-
Belhoul, Lyes; Galand, Lucie; Vanderpooten, Daniel (2014) Article accepté pour publication ou publié
-
Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence
-
Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence