La ROADEF
R.O.A.D
Événements
Prix
Publications
Plus
Forum
Connexion

Thèse en ordonnancement au LIP6 : Algorithmes paramétrés efficaces pour le problème d?équilibrage d?

Forum 'Emplois' - Sujet créé le 26/04/2024 par Claire Hanen (324 vues)


Le 26/04/2024 par Claire Hanen :

 
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







Moteur de recherche
Tous les forums


  La Société française de Recherche Opérationnelle et Aide à la Décision ROADEF est une association Loi 1901 Plus d'informations sur la ROADEF