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

Bibliographic Details

Main Author :	Cerqueus, Audrey (1989-....) (Author)
Corporate Author :	École doctorale Sciences et technologies de l'information et mathématiques (Nantes) (Ecole doctorale associée à la thèse)
Other Authors :	Gandibleux, Xavier (Thesis advisor, Opponent), Przybylski, Anthony (1979-...) (Thesis advisor, Opponent), Vanderpooten, Daniel (Opponent), Klamroth, Kathrin (Opponent), Fréville, Arnaud (1952-....) (Opponent)
Format :	Thesis
Note de thèse :	Reproduction de : Thèse de doctorat : Informatique et applications : Nantes : 2015
Language :	English
Publisher :	[éditeur inconnu], 2015.
Subjects :	Optimisation combinatoire. Problème du sac à dos. Realaxation surrogate Thèses et écrits académiques.
Online Access :	Online Access
Related Items :	Other edition available: 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