NantilusBi-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 |
Table des matières indisponible