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...
Saved in:
Main Author : | |
---|---|
Corporate Authors : | , , , , |
Other Authors : | , |
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
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 |