Recherche Opérationnelle

Prophet inequalities with paid samples

Internship proposition to be supervised by Christoph Dürr, LIP6, Sorbonne University

Suppose you need to buy an airline ticket for your next vacations which start in $n$ days. Every day you see a different price. Once you decided to buy the ticket the game is over. How should you decide when to buy? This is the topic of ongoing research on a problem called *prophet inequalities*.

See pdf for details.

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

Energy-aware scheduling under topological constraints

Bleuse et al. (EuroPar 2018) [1] introduced a general model for interference-aware scheduling in large scale parallel platforms. They considered two different types of communications: the flows induced by data exchanges during computations and the flows related to Input/Output operations. Rather than taking into account these communications explicitly, they restrict the possible allocations of a job by external topological constraints.

Thématiques: 
Recherche Opérationnelle

Internship proposal: Automated Game Testing through Novelty Search and Quality Diversity, application to Space Engineers

The goal of this internship is to develop an automated testing tool for the space engineers video game on the basis of Novelty Search and Quality-Diversity algorithms. Details are provided in the joined document.

Thématiques: 
Jeux sérieux
Jeux Vidéos
Recherche Opérationnelle
Robotique

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

Pages

User login