

§
Étudiants
actuellement dirigés au Ph.D.
Doctorat au MAGI
Doctorat au MAGI
Doctorat au MAGI (co-direction avec Richard Labib)
Doctorat à l’université de Mons (co-direction avec Hadrien Mélot)
§
Étudiants
actuellement dirigés au M.Sc.
Maîtrise au MAGI
Maîtrise au MAGI (co-direction avec Sébastien Le Digabel)
§
Post-doctorants dirigés
- David Schindl
- Babacar Thiongane
- Buergy Reinhard
§ Étudiants ayant obtenu leur Ph.D. sous ma direction
Extremal
properties of average-based and chemical graph invariants
Doctorat à l’université de Mons (co-direction avec Hadrien Mélot)
- Florence Tanoï Namio 2025
Analyse des graphes issus d’un
processus d’écriture : communautés et indices de modifications.
Doctorat au MAGI (co-direction avec Gilles Caporossi et Christophe Leblay)
Exploring the Potential of the
Hypercube-Based Model in Content-Based Recommender Systems
doctorat à l’Université de Haïfa (co-direction avec Tsvi Kuflik)
doctorat au MAGI (co-direction
avec Djamal Rebaine)
Abandon en 2023
doctorat au MAGI
Abandon en 2022
- Gauvain
Devillez 2022
Proofs by transformation in extremal graph theory.
doctorat à l’Université de Mons (co-direction avec H. Mélot)
- Rodrigo
Randel 2021
Optimization methods to enhance constraint-based semi-supervised
clustering
doctorat au GIGL (co-direction
avec D. Aloise et P. Hansen)
- Hélène-Sarah Bécotte-Boutin
2019
Analyse
et visualisation du processus d’écriture à l’aide des graphes
doctorat au MAGI (co-direction avec G. Caporossi)
- Thomas
Ridremont 2019
Design of robust networks.
Application to the design of wind farm cabling networkdoctorat en cotutelle MAGI-ParisTech
(co-direction avec M.C. Costa et C. Bentz)
- Koukla Azeuli Nkamegni 2017
Optimisation
du positionnement des annonces textuelles en marketing interactif doctorat
au MAGI (co-direction avec M. Gamache)
- Sivan Altinakar 2016
Complexité et cassage de symétrie pour le problème de la déficience d’un
graphe
doctorat au MAGI (co-direction avec G.
Caporossi)
- Romain Montagné 2016
Optimisation
de l’allocation de ressources dans un réseau de télécommunications par
coloration impropre de graphes
doctorat au MAGI (co-direction avec F.
Gagnon)
- Asma Mdimagh, 2013
Conception et
optimisation d’un système de collecte d’énergie éolienne
doctorat au MAGI (co-direction
avec O. Marcotte)
- Rim Kilani, 2010
Nouveaux résultats sur les arbres, forêts et forêts linéaires maixum ainsi que sur la distance moyenne dans un
graphe.
doctorat au MAGI (co-direction
avec O. Marcotte et P. Hansen)
- Abdessamad Ait El Cadi, 2010
Planification de trajectoires pour une flotte d’UAVs
doctorat au MAGI (co-direction avec T. Crainic)
- Sandrine Paroz, 2009
Preuves de non réalisabilité et filtrage de domains dans les problèmes de satisfaction de
contraintes: application à la confection d’horaires
doctorat au MAGI (codirection avec P. Galinier)
- Mathieu Bouchard, 2008
Coloration de graphes et attribution d’activités dans des quarts de
travail
doctorat au MAGI (co-direction avec G.
Desaulniers)
- Christian Desrosiers, 2008
Techniques pour l’exploration de données structurées et pour la découverte
de connaissances en théorie des graphes
doctorat au MAGI (codirection avec P. Galinier
et P. Hansen)
- Nadia Lahrichi, 2008
Organisation et planification de la main-d’œuvre : applications en
santé et en industrie
Doctorat au MAGI
- Patrick Saint-Louis, 2007
Nouveaux algorithmes, bornes et formulations pour les problèmes de la
clique maximum et de la coloration minimum
Doctorat au DIRO, UdeM (codirection avec B. Gendron)
- Nicolas Zufferey, 2002
Heuristiques pour les problèmes de coloration des sommets d’un graphe et
d’affectation de fréquences avec polarités
Doctorat à l’EPFL, DMA
- Luis Miguel Moreira, 2001
The use of Boolean
concepts in general classification contexts
Doctorat à l’IDIAP,
Martigny
- Michael Gerber, 2001
Theoretical and
algorithmic developments for vertex partitioning problems
Doctorat à l’EPFL, DMA
- Tamas Kis, 2001
Insertion techniques for
job shop scheduling
Doctorat à l’EPFL, DMA
- Michel Mittaz, 2000
Tournées de véhicules avec demandes associées aux arcs d'un réseau
Doctorat à l’EPFL, DMA
- Sacha Varone, 2000
On the realisations of finite metric spaces by graphs
Doctorat à l’EPFL, DMA
- Daniel Kobler, 1999
Modèles biologiques en optimisation combinatoire et modèles mathématiques
en génétique
Doctorat à l’EPFL, DMA
- Frédéric Aviolat, 1999
Application de méthodes d'optimisation pour la reconnaissance de
situations météorologiques et la confection d'horaires scolaires
Doctorat à l’EPFL, DMA
- Vincent Robert, 1997
Résolution de problèmes d'affectation par des techniques d'échanges et des
concepts d'intelligence artificielle
Doctorat à l’EPFL, DMA
- Rafal Romanowicz, 1997
Choix de critères pour une comparaison efficace des méthodes
d'ordonnancement dans les systèmes d'assemblage automatisés
Doctorat à l’EPFL, Département de Microtechnique
- Yves Rochat, 1996
Modélisation et résolution de problèmes issus des domaines de la distributique et de l'ordonnancement
Doctorat à l’EPFL, DMA
- Daniel Costa, 1995
Méthodes de résolution constructives, séquentielles et évolutives pour des
problèmes d'affectation sous contraintes
Doctorat à l’EPFL, DMA
§ Étudiants ayant obtenu leur M.Sc.
sous ma direction
- Hewan Leul (co-direction
avec Andrea Lodi), mai 2023
Comparison of Algorithms for the Optimization of Multi-Waveform
Networks
Maîtrise au MAGI
- Vincent
Perreault (co-direction avec A. Lodi), juillet
2022
Tactical Wireless Network Design for Challenging Environments.
Maîtrise au MAGI
·
Cherif Sellal (co-direction
avec P. Hansen), juin 2017
Problèmes de réalisabilité et de connexité dans les graphes chimiques
maîtrise au MAGI
- Mehdi Jaoua (co-direction
avec M. Gamache), septembre 2014
Algorithme de recherche tabou pour
la planification optimale d’une campagne marketing sur les moteurs de recherche
Maîtrise MAGI
- Guillaume Blanchet (co-direction
avec O. Marcotte), juillet 2013
Optimisation de la conception de
parcs éoliens par recherche locale.
Maîtrise MAGI
- Vincent Martin-Gauthier, (co-direction
avec G. Desaulniers et R. Labib), avril 2013
Méthodes d’optimisation pour un
problème stochastique d’horaire d’audiences judiciaires.
Maîtrise au MAGI
- Mélisende Brazeau (co-direction
avec C. Audet), avril 2013
Affectation des infirmières aux salles de
l’unité d’endoscopie digestive du Centre hospitalier universitaire de
Sherbrooke
Maîtrise MAGI
Recherche
d’un réseau de collecte d’énergie éolienne dans un graphe à l’aide de
l’algorithme Tabou
Maîtrise-cours au MAGI
- Mouhamed Mourchid A. Adegbindin
(co-direction avec M. Bellaïche),
avril 2013
Un algorithme constructif efficace pour le
problème de coloration de graphe
Maitrise au DGI
- Nioosha Madani (co-direction avec
P. Baptiste), mars 2013
Application of Tabu search to scheduling trucks
in multiple doors cross-docking systems.
Maîtrise au MAGI
- Marc Gendron, décembre 2012
Détermination de la taille des effectifs et affectation des séquences de repos
dans les horaires d’employés de compagnies de transport public
Maîtrise au MAGI
- Alexandre Marty (co-direction avec C. Audet), janvier 2012
Optimisation du placement et de l’assignation de fréquences d’antennes
dans un réseau de télécommunications
Maîtrise au MAGI
- Rina Razanakoto,
janvier 2010
Confection de
calendriers d’événements sportifs au Québec
Maîtrise au MAGI
- Jean-Philippe Nantel,
avril 2009
Agrégation dynamique de contraintes
pour la construction de blocs mensuels personnalisés dans un contexte d’équité
Maîtrise au MAGI (co-direction G. Desaulniers)
- Matthieu Plumettaz, janvier 2007
Master à l’EPFL (co-direction avec D. de Werra et N. Zufferey)
- Céline Chatelain, avril 2007
Master à l’EPFL (co-direction avec D. de Werra et D. Schindl)
- Ahmed Beljadid, avril 2006
Maîtrise au MAGI
- Stéphane Gaudreault, août 2006
Maîtrise au MAGI (co-direction avec V. Bouchet)
- Khaled Boubaker, décembre 2006
Maîtrise au MAGI (co-direction avec G.
Desaulniers)
- Guillaume Dereu, avril 2005
Maîtrise au MAGI (co-direction avec G.
Desaulniers)
- Karine Dufresne, avril 2005
Maîtrise au MAGI (codirection avec P. Galinier
et O. Marcotte)
- Christian Desrosiers, avril 2004
Détection d’ensemble irréductibles incohérents
dans les problèmes de satisfaction de contraintes irréalisables
Maîtrise DGI (co-direction P. Galinier)
- Jérôme Ouellet, juin 2004
Une approche Tabou pour le problème d’horaires de
personnel en transport aérien
Maîtrise au MAGI (co-direction M. Gamache)
- Rim Kilani, juillet 2004
Distance
moyenne, nombre de stabilité et cardinalité maximale d'un bistable dans un
graphe
Maîtrise à l’UQAM (co-dirigée P. Hansen et O. Marcotte)
§
Étudiants dirigés
au DESS
- Luca Normand (1.19 -)
- Florence Tanoï Namio (1.19
-5.20)
- Mathieu Gaudreau (8.17 -)
- Mohamed Maftah (5.17 -)
- Cédric Sadeu (1.17-)
- Mohamad Nabil Belhassen (1.17
-)
- Samuel Mugisho Muhindo (1.17 -)
- Guillaume Emond (8.16 -)
- Yan Xu (8.16 -)
- Farnaz Arezi (1.16 -)
- Nicolas Gallant
- Kouadio Geael Yao
- Ana Mamaliga
- Terence Christian Ngouoko
- Raphaël Rousseau-Rizzi
- Anne-Marie Perron
- Moutassim Adberrazak
- Rachidi Saadeddini
- Marchand Quentin
- Mohamed Bouraoui
- Alain Lioret
- Jean-Sébastien Beauparlant
- Julie Bélanger
- Hengameh Habibirad
- Jean-François Gauthier
- Alomari Zakaria
- Mohamed Cheddadi
- Meriem Ait Mehdi
- Shalha Ahmad
- Houari Mourad
- Makhloufi Salah-Eddine
- Diagne Bassirou
§
Étudiants ayant
réalisé leur travail de diplôme d’ingénieur à l’EPFL sous ma direction
automne 93
Logiciel graphique
pour la configuration et la simulation d'ateliers flexibles
Mise en place
préventive d'un plan de lutte contre le feu autour de dépôts pétroliers
Localisation d'un gène
et détermination de son influence par estimation de paramètres
automne 94
- S. Varone
Méthodologie orientée objet pour la résolution de problèmes d'affectation
- D. Kobler
Les T-colorations de graphes et leur application à la confection d'un
horaire ferroviaire
- P. Nanchen
Optimisation de tournées de véhicules avec demandes associées aux arcs
d'un réseau
- R. Pitarelli
Réseaux de neurones récurrents pour le monitoring de patients en soins
intensifs
automne 95
- J. Rodriguez
Programme de gestion pour une association sportive
- Q.-B. Lam
Construction automatique d'horaires scolaires
- G. Pitteloud
Etude du nombre de q-stabilité d'un graphe
- M. Mittaz
Résolution du problème de tournées de véhicules avec demandes associées
aux arcs
- A.-M. Bleynat
Gestion d'un bloc opératoire
- M. Gerber
Algorithmes pour le problème de satisfiabilité
automne 96
- S.
Bochaton
Planification du travail dans un atelier en tenant compte de contraintes
spécifiques
- M.
Spada
Le problème des multi-tournées recouvrantes
- N.
Zufferey
Coloration de graphes à l'aide de méthodes à mémoire adaptative
automne 97
- N.
Poulain
Variations chromatiques
automne 98
- C.
Avanthay
Coloration des sommets d'un graphes à l'aide de méthodes de recherche à
voisinage variable
- F.
Bardet
Conception des horaires des bateaux de la CGN : un problème d'arc routing
avec fenêtres de temps
- M.
Bourgoz
Algorithms évolutifs en théorie des graphes
- L.
Luyet
Méthodes évolutives appliquées au problème de Steiner dans les graphes
- C.
Widmer
Éléments de théorie des graphes
automne 00
- I. Blöchliger
Problèmes de la clique maximum et de la coloration minimum :
développements théoriques et algorithmiques
- D. Schindl
Résolution d'un problème d'affectation de fréquences avec polarisation à
l'aide de métaheuristiques
a