Biographie :

Dr. Makhlouf HADJI a reçu son doctorat en informatique en 2009 à l'université Pierre et Marie Curie conjointement avec Télécom SudParis. Il est actuellement en postdoctorat à Télécom SudParis (Institut Télécom) sis à Evry, France, au sein du département Réseaux et Services Multimedia Mobiles (RS2M). Ses axes de recherche s'appuient sur l'optimisation exacte et approchée appliquée sur le cloud computing et sur les réseaux. Il participe actuellement sur différents projets nationaux et europèens.

 

Axes de Recherche:

1. Optimisation combinatoire

2. Programmation mathématique

3. Cloud computing

4. Recherche Opérationnelle

5. Théorie des jeux

 

Projet de thèse:

Les travaux de ma thèse utilisent l’approche polyèdrale pour résoudre des problèmes combinatoires
qui se posent dans le contexte des réseaux de télécommunications. Nous introduisons et étudions le
problème de synthèse de réseaux à composantes connexes unicycliques. Après avoir rappelé que le
problème est facile à résoudre en absence d’autres contraintes, nous étudions de nouvelles variantes
en intégrant de nouvelles contraintes techniques. Nous commençons par une contrainte portant sur
la taille des cycles. Nous souhaitons interdire tous les cycles contenant au plus p sommets. Le
problème est alors NP-Difficile. Des inégalités valides sont alors proposées pour ce problème. On
montre sous des conditions bien précises que ces inégalités peuvent être des facettes. Plusieurs
algorithmes polynomiaux ont été proposés pour la séparation des inégalités valides. Ces algorithmes
sont mis en oeuvre et des résultats numériques ont été réalisés avec Ilog Cplex 11.1. On étudie par la
suite un nouveau problème dit de Steiner consistant à partitionner un réseau en composantes unicycliques tout en imposant que certains sommets soient sur les cycles. On montre que ce problème
est facile au sens de la complexité algorithmique en proposant un algorithme polynomial et une formulation étendue du problème. Enfin, nous faisons une étude spectrale de deux classes spécifiques
de graphes unicycliques (Slides + thèse) .

 

Enseignements:(Méthodes d'optimisation combinatoire; Algorithmique et structures de données)

Lieu : J’ai effectué la totalité de mes enseignements au sein de Télécom SudParis. Une partie
était faite au département Réseaux et Services Multimedia Mobiles (24 H), et l’autre
partie est réalisée au département Informatique (58 H).
Public concerné : J’ai enseigné des élèves ingénieurs en première année et en deuxième
année. Nombre d’étudiants : Les cours étaient destinés à des groupes de 25 étudiants (ingénieurs
1ère année ou 2ème année Télécom ). Douze groupes d’élèves ont été formés lors des séances
de TP. Tâches effectuées : Les tâches des enseignements que j’ai réalisés ont été gérées par Moodle
permettant une bonne capitalisation des connaissances et une grande disponibilité pour
les étudiants. Pour tous ces enseignements, j’ai bien entendu participé à toutes les tâches
annexes attendues, comme les surveillances d’examens, les corrections de copies, la mise
à disposition des corrections aux étudiants, la proposition des exercices, de projets et des
sujets d’examens.

Responsabilités pédagogiques :
– De octobre 2006 à novembre 2006, j’ai été responsable du module Méthodes d’optimisation
combinatoire pour des élèves ingénieurs 2ème année Télécom (25 élèves) ce qui a
nécessité de gérer toutes les responsabilités liées à ce poste.
– De octobre 2007 à novembre 2007, j’ai pris les mêmes responsabilités du module Méthodes
d’optimisation combinatoire pour élèves ingénieurs 2ème année Télécom.
– De septembre 2007 à février 2008, j’ai été responsable (Cours, TD et TP) du module
Algorithmique et structures de données, pour des élèves ingénieurs Télécom de 1 ère année. Ceci m’a permis d’encadrer des groupes d’étudiants et de les assister pendant les séances de TP et de TD.

 

Participation à des Projets de Recherche:

 

- Le projet Horizon:

C’est un projet français. L’intérêt scientifique de ce projet consiste en
la création et l’implémentation de nouveaux paradigmes de l’internet du futur et des réseaux
du futur s’appuyant sur la virtualisation et sur les paradigmes du management des réseaux
appliqués sur le control et les ressources virtuelles. Dans ce projet, on collabore avec le
laboratoire de recherche LIP6, avec Ginkgo Networks, Devoteam et UFRJ (Universidade
Federal do Rio de Janeiro) (lien vers le projet ).

- Le projet CompatibleOne:

C’est un projet français qui vise la conception des algorithmes
et méthodes d’optimisation combinatoire, de gestion des clouds et la mise à disposition d’outils pour leurs déploiements. Il s’agit de concevoir des méthodes, algorithmes et outils sous la forme de
briques essentielles fournies avec leurs interfaces pour gérer les ressources, et assurer les
contrats de services et la sécurité. Il se focalise sur l’analyse des demandes, des remontées
des états et du reporting pour "prendre des décisions" d’établissement, d’allocations, d’optimisation
et d’adaptation dynamique des clouds. Les tâches essentielles de ce projet sont :
– l’optimisation et la gestion des ressources ;
– la gestion et le contrôle des assets ;
– le pricing, le billing, la minimisation des coûts ;
– l'optimisation de l’énergie des data centers;
Ce projet est à réaliser avec différents acteurs comme : ActiveEon, Bull, CityPassenger, INRIA
OASIS, Prologue, TPT.