• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
interactive_galand.PDF (120.5Kb)
Type
Communication / Conférence
Date
2006
Conference country
FRANCE
Book title
9th Ifac Symposium on Automated Systems Based on Human Skill and Knowledge 2006
Book author
Stahre, Johan
Publisher
Curran Associates Inc.
ISBN
1605607339
Pages
302
Metadata
Show full item record
Author(s)
Galand, Lucie
Abstract (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 making

Related items

Showing items related by title and author.

  • Thumbnail
    Search for Compromise Solutions in Multiobjective State Space Graphs 
    Galand, Lucie; Perny, Patrice (2006) Communication / Conférence
  • Thumbnail
    An Evaluation of Best Compromise Search in Graphs 
    Machuca, Enrique; Mandow, Lawrence; Galand, Lucie (2013) Communication / Conférence
  • Thumbnail
    An efficient procedure for finding best compromise solutions to the multi-objective assignment problem 
    Belhoul, Lyes; Galand, Lucie; Vanderpooten, Daniel (2014) Article accepté pour publication ou publié
  • Thumbnail
    Bidirectional Preference-based Search for Multiobjective State Space Graph Problems 
    Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence
  • Thumbnail
    Bidirectional versus Unidirectional Heuristic Search for Multiojective Optimization in State Space Graphs 
    Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo