| Encadrements Doctoraux |
| Isma Bentoumi
Date de Début : 2019
Date de Fin :
Co-directeurs : Fabio Furini (33%), Ridha Mahjoub (33%), Sébastien Martin (33%)
Etablissement : Université Paris-Dauphine
Discipline : Informatique.
Titre de la thèse : Méthodes d'optimisation pour le problème de bloqueur sur les flots multi-commodités
Nous travaillons sur les problèmes de bloqueur dans les flots permettant, entre autre, de déterminer les noeuds les plus importants d'un graphe.
|
| Sarah Minich
Date de Début : 2017
Date de Fin : 2022
Co-directeurs : Imed Kacem (33%), Aristide Grange (33%), Sébastien Martin (33%)
Etablissement : Université de Lorraine
Discipline : Informatique.
Titre de la thèse : Approximation algorithms for solving some pagination problems
Nous avons travaillé sur les problèmes de pagination permettant de modéliser le partage de ressources entre les applications.
|
| Youcef Magnouche
Date de Début : 2013
Date de Fin : 2017
Co-directeurs : Denis Cornaz (33%), Ridha Mahjoub (33%), Sébastien Martin (33%)
Etablissement : Université Paris-Dauphine
Discipline : Informatique.
Titre de la thèse : The multi-terminal vertex separator problem: Complexity, Polyhedra and Algorithms
Nous avons travaillé sur les problèmes de séparateur permettant, entre autre, de déterminer les noeuds les plus importants d'un graphe.
|
| Mohammed Albarra Hassan Abdeljabbar Hassan
Date de Début : 2013
Date de Fin : 2016
Co-directeurs : Imed Kacem(50%), Sébastien Martin (50%)
Etablissement : Université de Lorraine
Discipline : Informatique.
Titre de la thèse : les problèmes d’ordonnancement robuste dans le cloud
Cette thèse s'effectue dans le cadre d'une collaboration avec l'ambassade de France au Soudan. Nous avons travaillé sur les problèmes d’ordonnancement robuste dans le cloud. Nous avons déjà obtenu de nombreux résultats intéressants sur la résolution exacte et approchée du problème de parallélisassions des tâches avec contraintes de précédences.
|
|
Mohamed Ould
Date de Début : 2011
Date de Fin : 2014
Encadrement : Ridha Mahjoub (50%), Sébastien Martin (50%)
Etablissement : Université Paris-Dauphine
Discipline : Informatique
Titre : Connaissance Inter-Entreprises et Optimisation Combinatoire
Cette thèse s’effectue dans le cadre d’un contrat avec l’entreprise Altares. Mohamed a soutenu sa thèse le 17 juin 2014. Cette thèse, en collaboration avec une entreprise, a permis de développer des outils performants.
|
| Stage de Master 2 |
|
Abdellah Bulaich Mehamdi
Encadrants : Sébastien Martin (100%)
Date : 2023
Le sujet : « Pricing (De)-activation: Multicommodity Flow and Column Generation».
|
|
Walid Astaoui
Encadrants : Sébastien Martin (50%), Youcef Magnouche (50%)
Date : 2022
Le sujet : « On the $k$-spanning tree problem variants: Complexity and algorithms».
|
|
Jiachen Zhang
Encadrants : Sébastien Martin (33%), Youcef Magnouche (33%), Pierre Bauguion (33%)
Date : 2022
Le sujet : « The Multi-Commodity Flow Problem with disjoint paths».
|
|
Miguel Pineda Martin
Encadrants : Sébastien Martin (100%)
Date : 2022
Le sujet : « Quantum computing and combinatorial optimization approach for solving Unsplittable Multi-commodity Flow Proble».
|
|
Corentin Clavier
Encadrants : Sébastien Martin (50%), Youcef Magnouche (50%)
Date : 2021
Le sujet : « Algorithme pour la décomposition en aire OSPF».
|
|
Corentin Juvigny
Encadrants : Sébastien Martin (50%), Youcef Magnouche (50%)
Date : 2020
Le sujet : « Algorithme pour résoudre le problème du plus court chemin avec noeud d'inclusion ».
|
|
Alexandre Schulz
Encadrants : Sébastien Martin (50%), Paolo Medagliani (50%)
Date : 2019
Le sujet : « Machine learning pour résoudre les problèmes du plus court chemin ».
|
|
Mathieu Kintzinger
Encadrants : Sébastien Martin (100%)
Dates : Avril 2015 – Septembre 2015
Le sujet : « Problème d’affectation robuste de personnel avec priorités ».
|
|
Karine Laurent
Encadrants : Imed Kacem (33%), Aristide Grange (33%), Sébastien Martin (33%)
Dates : Avril 2015 – Septembre 2015
Le sujet : « Analyse du problème de sac-à-dos fusion ».
|
|
Xin Wang
Encadrants : Sébastien Martin (100%)
Dates : Avril 2015 – Septembre 2015
Le sujet : « Heuristiques et Méta-heuristiques pour le problème de k-séparateur ».
|
|
Zheng Mengli
Encadrants : Pierre Laroche (25%), Franc Marchetti (25%), Sébastien Martin (25%), Zsuzsanna Roka (25%)
Dates : Avril 2014 – Septembre 2014
Le sujet : « Génération de colonnes appliquée au problème de l’affectation robuste ».
Nous avons proposé une heuristique permettant de résoudre ce problème ainsi qu’une modélisation étendue utilisant un nombre exponentiel de variables.
|
|
Xiaotong Jiao
Encadrants : Sébastien Martin (50%), Anass Nagih (50%).
Dates : Avril 2013 – Septembre 2013
Le sujet : « Le problème de découpe unidimensionnelle ». Nous avons étudié une borne supérieure sur ce problème permettant de trouver rapidement le nombre de planches nécessaire avec une erreur d’au plus 2 planches.
|
|
Ali Taleb
Encadrants : Imed Kacem (50%), Sébastien Martin (50%).
Dates : Novembre 2012 – Février 2013
Le sujet : «Optimisation des problèmes d’ordonnancements à l’aide de méthodes de type branch-and-bound ».
Nous avons développé un squelette de type branch-and-bound en profondeur d’abord qui pourra être adapté à de nombreux problèmes d’ordonnancement.
|
|