Contributions à l'optimisation combinatoire pour l'embarqué : des autocommutateurs cellulaires aux microprocesseurs massivement parallèles

This Habilitation à Diriger des Recherches thesis comes back on around a decade of both theoretical and practical contributions to the field of combinatorial optimization, with main applications to telecommunications and computer systems optimization (wireless switching systems and parallel microprocessors, respectively). This work is also characterized by the end-to-end resolution of many difficult real-world industrial problems, from the initial mathematical modelling down to the design of practical though theoretically sound algorithms.Cette thèse d'Habilitation à Diriger des Recherches revient sur une dizaine d'années de contributions théoriques et pratiques à l'optimisation combinatoire, contributions dont le domaine d'application privilégié est l'optimisation des systèmes de télécommunications (principalement les autocommutateurs pour la téléphonie cellulaire) et informatiques (en particulier les architectures de processeur parallèles, dites multi-cœurs). Ces travaux se caractérisent également par la résolution bout-en-bout de nombreux cas d'applications industriels concrets et difficiles, de la modélisation mathématique initiale jusqu'à la mise en œuvre d'algorithmes de résolution opérationnels en passant par les développements théoriques nécessaires à leurs fondements