• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

Interactive Search for Compromise Solutions in Multicriteria Graph Problems

Galand, Lucie (2006), Interactive Search for Compromise Solutions in Multicriteria Graph Problems, dans Stahre, Johan, 9th Ifac Symposium on Automated Systems Based on Human Skill and Knowledge 2006, Curran Associates Inc., p. 302

Voir/Ouvrir
interactive_galand.PDF (120.5Kb)
Type
Communication / Conférence
Date
2006
Pays du colloque
FRANCE
Titre de l'ouvrage
9th Ifac Symposium on Automated Systems Based on Human Skill and Knowledge 2006
Auteurs de l’ouvrage
Stahre, Johan
Éditeur
Curran Associates Inc.
Isbn
1605607339
Pages
302
Métadonnées
Afficher la notice complète
Auteur(s)
Galand, Lucie
Résumé (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.
Mots-clés
multiobjective optimisations; path planning; graphs; trees; interactive approaches; decision making

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Search for Compromise Solutions in Multiobjective State Space Graphs 
    Galand, Lucie; Perny, Patrice (2006) Communication / Conférence
  • Vignette de prévisualisation
    An Evaluation of Best Compromise Search in Graphs 
    Machuca, Enrique; Mandow, Lawrence; Galand, Lucie (2013) Communication / Conférence
  • Vignette de prévisualisation
    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é
  • Vignette de prévisualisation
    Bidirectional Preference-based Search for Multiobjective State Space Graph Problems 
    Galand, Lucie; Ismaili, Anisse; Perny, Patrice; Spanjaard, Olivier (2013) Communication / Conférence
  • Vignette de prévisualisation
    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
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo