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

Enregistré dans:
Détails bibliographiques
Auteur principal : Cerqueus Audrey (Auteur)
Collectivités auteurs : Université Nantes-Angers-Le Mans - COMUE 2009-2015 (Organisme de soutenance), Université de Nantes 1962-2021 (Organisme de soutenance), Université de Nantes Faculté des sciences et des techniques (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance), Laboratoire d Informatique de Nantes Atlantique (UMR 6241) Nantes (Ecole doctorale associée à la thèse)
Autres auteurs : Gandibleux Xavier (Directeur de thèse), Przybylski Anthony (Directeur de 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
Description matérielle : 1 vol. (184 p.)
Note de thèse : Thèse de doctorat : Informatique et applications : Nantes : 2015
Disponibilité : Publication autorisée par le jury
Sujets :
Documents associés : Reproduit comme: Bi-objective branch-and-cut algorithms applied to the binary knapsack problem

BU Sciences

Informations d'exemplaires de BU Sciences
Cote Prêt Statut
Magasin aérotherme 2015 NANT 2037 Empruntable Disponible
Magasin aérotherme 2015 NANT 2037 Exclu du prêt Disponible