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...
Enregistré dans:
Auteur principal : | |
---|---|
Collectivités auteurs : | , , , , |
Autres 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 |
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
| Cote | Prêt | Statut |
---|---|---|---|
Magasin aérotherme | 2015 NANT 2037 | Empruntable | Disponible |
Magasin aérotherme | 2015 NANT 2037 | Exclu du prêt | Disponible |