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...
Auteurs principaux : | , , , , , |
---|---|
Collectivités auteurs : | , , , , |
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 |