Inégalités de dominance : programmation linéaire et optimisation combinatoire
By Pierre Fouilhoux on Sat, 2020-12-05 11:51Veuillez trouver le sujet dans ce lien:
https://lipn.univ-paris13.fr/~fouilhoux/documents/Stage_Fin_Etude_InegDo...
AgeNts Distribues, Robotique, Recherche Opérationnelle, Interaction, DEcision
Veuillez trouver le sujet dans ce lien:
https://lipn.univ-paris13.fr/~fouilhoux/documents/Stage_Fin_Etude_InegDo...
Voir sujet ci-joint
(voir pièce en annexe - see attached file)
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)
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.
L'entreprise LocalSolver propose des stages en RO et IA sur son site
-
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
voir pdf joint.