JIN Shendan
责任导师 : Christoph DÜRR
Algorithmes en ligne avec re-optimisation
Le but de la thèse est de développer des algorithmes en ligne dans le modèle où l'algorithme peut revenir sur ses décisions moyennant un coût (re-optimisation, ou en anglais recourse actions). En particulier nous souhaitons travailler sur le problème d'acceptation de demandes de connections dans un réseau à capacité limité (en anglais online routing ou admission control), ainsi que des variantes du problème de Steiner. L'algorithmique en ligne dispose d'un outil puissant, l'approche primale-duale, qui permet d'analyser et de concevoir de manière systématique des algorithmes en ligne. La thèse s'efforcera d'étendre cette technique à des modèles avec re-optimisation.
答辩 : 2020-5-18
评委会 :
M. Spyros Angelopoulos, Chargé de recherche, LIP6, Sorbonne Université
M. Evripidis Bampis, Professeur, LIP6, Sorbonne Université
Mme. Cristina Bazgan, Professeur, LAMSADE, Université Paris-Dauphine
M. Christoph Dürr, Directeur de recherche, LIP6, Sorbonne Université
Mme. Claire Mathieu, Directrice de recherche, IRIF, CNRS
M. Christophe Picouleau, Professeur, CNAM-CEDRIC