Bi-objective branch-and-cut algorithms applied to the binary knapsack problem : surrogate bound sets, dynamic branching strategies, generation and exploitation of cover inequalities.

Dans ce travail, nous nous intéressons à la résolution de problèmes d optimisation combinatoire multi-objectif. Ces problèmes ont suscité un intérêt important au cours des dernières décennies. Afin de résoudre ces problèmes, particulièrement difficiles, de manière exacte et efficace, les algorithmes...

Description complète

Détails bibliographiques
Auteurs principaux : Cerqueus Audrey (Auteur), Gandibleux Xavier (Directeur de thèse, Membre du jury), Przybylski Anthony (Directeur de thèse, Membre du jury), Vanderpooten Daniel (Président du jury de soutenance, Membre du jury), Klamroth Kathrin (Rapporteur de la thèse, Membre du jury), Fréville Arnaud (Rapporteur de la thèse, Membre du jury)
Collectivités auteurs : Université Nantes-Angers-Le Mans - COMUE 2009-2015 (Autre partenaire associé à la thèse), Université de Nantes 1962-2021 (Organisme de soutenance), Université de Nantes Faculté des sciences et des techniques (Autre partenaire associé à la thèse), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Ecole doctorale associée à la thèse), Laboratoire d Informatique de Nantes Atlantique (UMR 6241) Nantes (Laboratoire associé à la thèse)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : Bi-objective branch-and-cut algorithms applied to the binary knapsack problem : surrogate bound sets, dynamic branching strategies, generation and exploitation of cover inequalities. / Audrey Cerqueus; sous la direction de Xavier Gandibleux et Frédéric Saubion ; co-directeur de thèse Anthony Przybylski
Publié : [Lieu de publication inconnu] : [éditeur inconnu] , 2015
Accès en ligne : Accès Nantes Université
Note de thèse : Reproduction de : Thèse de doctorat : Informatique et applications : Nantes : 2015
Sujets :
Documents associés : Reproduction de: Bi-objective branch-and-cut algorithms applied to the binary knapsack problem