Thèse en ordonnancement au LIP6 : Algorithmes paramétrés efficaces pour le problème d'équilibrage de chaîne

 
Directrice de thèse: Claire HANEN (LIP6)

Le sujet de cette thèse porte sur l’étude de l’existence d’algorithmes paramétrés pour des problèmes d’équilibrage de chaîne. La question posée est la définition d’un ou plusieurs paramètres pertinents pour le développement d’algorithmes FPT basés sur la programmation dynamique ou de résultats négatifs dans le cas d’un graphe de précédence quelconque, ou pour des sous-classes de graphes pour lesquelles le problème est NP-difficile.  On tâchera donc de caractériser la frontière entre problème FPT et problèmes plus complexes.  On pourra également évaluer expérimentalement les algorithmes proposés en s’appuyant sur des données de la littérature et celles rassemblées dans une thèse récente pour l’application à l’exécution de réseaux de neurones. L’étude et l’existence d’algorithmes approchés de complexité paramétrée est également envisagé.

Plus de détails ici: https://myedb.edite-de-paris.fr/PRD_View/8729/

Les candidatures sont ouvertes  jusqu'au 15 mai, selon la procédure décrite ici:

https://www.edite-de-paris.fr/ouverture-des-candidatures-campagne-edite-2024/

Claire Hanen