Multi-objective branch and bound. Application to the bi-objective spanning tree problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Multi-objective branch and bound. Application to the bi-objective spanning tree problem

Francis Sourd
  • Fonction : Auteur
  • PersonId : 836436
Olivier Spanjaard
Patrice Perny

Résumé

In this work, we give a formal framework to design multiobjective branch-and-bound procedures, and we provide a generalization of the lower bounding concept, able to more tightly bound the Pareto front of a sub-problem. We tested our approach on the bi-objective spanning tree problem. It significantly improves the existing results for the problem.
Fichier principal
Vignette du fichier
fsospp2006.pdf (193.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01351336 , version 1 (12-07-2017)

Identifiants

  • HAL Id : hal-01351336 , version 1

Citer

Francis Sourd, Olivier Spanjaard, Patrice Perny. Multi-objective branch and bound. Application to the bi-objective spanning tree problem. 7th International Conference in Multi-Objective Programming and Goal Programming, Jun 2006, Tours, France. ⟨hal-01351336⟩
161 Consultations
184 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More