Heterogeneous cluster computing for many-task exact optimization : application to permutation problems

L'algorithme Branch-and-Bound (B&B) est une méthode de recherche arborescente fréquemment utilisé pour la résolution exacte de problèmes d'optimisation combinatoire (POC). Néanmoins, seules des petites instances peuvent être effectivement résolues sur une machine séquentielle, le nombr...

Full description

Bibliographic Details
Main Author: Gmys, Jan
Other Authors: Lille 1
Language:en
Published: 2017
Subjects:
Online Access:http://www.theses.fr/2017LIL10142/document