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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
345 Consultations
391 Téléchargements

Partager

  • More