Recherche Opérationnelle

Etude axiomatique et algorithmique de règles de dominance ordinale pour comparer des ensembles d'éléments

Encadrants (contacts) :
- Hugo Gilbert (LAMSADE-CNRS, Université Paris-Dauphine) : hugo.gilbert@dauphine.psl.eu
- Meltem Öztürk (LAMSADE-CNRS, Université Paris-Dauphine) : meltem.ozturk@lamsade.dauphine.fr
- Olivier Spanjaard (LIP6-CNRS, Sorbonne Université) : olivier.spanjaard@lip6.fr

Durée du stage : 6 mois (démarrage en février ou mars 2021)

Thématiques: 
Aide à la Décision
Recherche Opérationnelle

Ancrage et arbre couvrant

Il est fréquent que les données d’un problème soient susceptibles d’évoluer au cours du temps. Ainsi, un décideur peut être amené à calculer une solution initiale S d’un problème sur la base des données connues à l’instant présent, puis à devoir modifier S en une solution S’ en fonction de l’évolution de ces données. Les modifications pour passer de S à S’ génèrent généralement des coûts, potentiellement élevés.

Thématiques: 
Recherche Opérationnelle

stage chez Huawei (2): Scheduling instructions by using a Monte Carlo Tree Search Procedure

Instruction scheduling is a compiler optimization used to improve instruction-level parallelism, which
is an important step for improving the performance of object code produced by a compiler. Put more
simply, it tries to avoid pipeline stalls by rearranging the order of instructions without changing the
meaning of the code. Nevertheless, even for simple processors, solving the problem is NP-complete.
However, modern processors have multiple pipelined functional units and can issue more than one

Thématiques: 
Aide à la Décision
Recherche Opérationnelle

Pages

User login