Accès direct au contenu


Version française > Polytech Tours > Actualités

Soutenance de thèse de Lei SHANG

Soutenance de thèse de doctorat en informatique: "Exact algorithms with worst-case guarantee for scheduling: from theory to practice".

Le 30 novembre 2017
Département Informatique de Polytech Tours

LI
Résumé
L’objectif de cette thèse est de proposer des algorithmes exacts qui ont une meilleure complexité, temporelle ou spatiale, dans le pire des cas pour des problèmes d’ordonnancement qui sont NP-difficiles. En plus, on s’intéresse aussi à évaluer leurs performances en pratique. Trois contributions principales sont rapportées: une méthode généralisable de type Dynamic Programming, une méthode appelée Branch & Merge et à la fin un framework algorithmique dit Mémorisation.


  • Facebook
  • twitter
  • google
  • imprimer
  • version PDF
  • Envoyer cette page

Retour au site institutionnel