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...

Full description

Saved in:
Bibliographic Details
Main Author : Cerqueus Audrey (Auteur)
Corporate Authors : 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)
Other Authors : Gandibleux Xavier (Directeur de thèse), Przybylski Anthony (Directeur de thèse)
Format : Thesis
Language : anglais
Title statement : 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
Published : [Lieu de publication inconnu] : [éditeur inconnu] , 2015
Physical Description : 1 vol. (184 p.)
Note de thèse : Thèse de doctorat : Informatique et applications : Nantes : 2015
Availability : Publication autorisée par le jury
Subjects :
Related Items : Has reproduction: Bi-objective branch-and-cut algorithms applied to the binary knapsack problem

BU Sciences

Holdings details from BU Sciences
Location Call Number Loan type Status
Magasin aérotherme 2015 NANT 2037 Empruntable Available
Magasin aérotherme 2015 NANT 2037 Exclu du prêt Disponible