Tutoriels 2015 du GDR RO

Session Transversale GDR Recherche Opérationnelle, au sein de ROADEF 2015, MARSEILLE : Programme du Jeudi 25 Février 2015, 13 h 30-16 h.

1. Assemblée Générale (45 mn)
    

2. Sous-Session en Parallèle (1 h 45 mn)

Pôle 1 : Fondements/Méthodes Optimisation Combinatoire/Continue
 

• Tutoriel (Mourad BAIOU, 45 mn) : Game Concept in Combinatorial Optimization: Stackelberg Bipartite Vertex Cover and the Preflow Algorithm

• Tutoriel (Vangelis PASCHOS, 45 mn) : Approximation ... Approximations

Resumé: La notion de la resolution approchée des problemes NP-difficiles est centrale à la fois à l'Optimisation Combinatoire et à la Theorie de la Complexite. Ce tutoriel présentera les differents modeles d'approximation allant de l'approximation polynomiale à l'approximation modérement exponentielle.

• Discussion Générale : 15 mn

Pôle 2 : Problèmes Opérationnels 
 

• Tutoriel (Dominique FEILLET,Roberto WOLFER-CALVO, 45 mn) : Modèles Stratégiques et Opérationnels en Logistique Urbaine

Resumé: La circulation de marchandises en ville est à la fois un élément essentiel de la dynamique des villes et une importante source d'externalités négatives (encombrement, bruit, pollution...). Que ce soit pour des raisons économiques, environnementales ou sociétales, tous les acteurs impliqués dans ces activités sont à la recherche de solutions de transport et de distribution plus efficaces. Cette situation génère de nombreux défis pour la recherche opérationnelle. Le principal est la conception de modèles adaptés aux spécificités de la logistique urbaine. Dans cette présentation, après avoir rappelé le cadre et les enjeux de la logistique urbaine, nous essaierons de mettre en évidence les  points clefs à traiter dans nos modèles, aussi bien à un niveau stratégique (problème de localisation, de conception de réseaux), qu'opérationnel (problèmes de tournées).
 

• Tutoriel : (Yan KERGOSIEN, Thierry GARAIX, 45 mn) : Problématiques et Challenges pour RO et AD en Santé

• Présentation du groupe ROSA : RO en Santé.

Panorama de problèmes :   différences avec l'industrie ;   difficulté de travailler avec les CHRU. Quelques expériences :
* Planification de chimiothérapie ;
* Prélèvement de sang à domicile et collecte de don du sang pour EFS
* Simulation de flux logistiques hospitaliers ;
* Gestion des urgences
* Gestion de flotte des ambulances (NA) ;
* Les blocs opératoires et ses trois niveaux de planification ;
* HAD : la nouvelle tendance ! 

• Discussion Générale : 15 mn

Pôle 3 :  Décision, Modélisation, Evaluation
 

• Tutoriel (Christophe GONZALES, 45 mn) : Modèles Graphiques pour la Décision : Développements Récents

Résumé : Depuis quelques années, les modèles graphiques sont devenus incontournables, que ce soit en modélisation et élicitation de préférences (CP-nets et leurs extensions, GAI, etc.), en représentation et inférence d'incertitudes (réseaux bayésiens, crédaux, etc.) ou de problèmes de décisions séquentielles (diagrammes d'influence, réseaux d'analyse de décision, processus décisionnels markoviens), ou bien encore comme supports efficaces pour l'optimisation (arbres de jonction, graphes de facteurs). Dans cet exposé, nous ferons le point sur les modèles les plus en vogue ainsi que sur les grandes tendances du moment : si diverses notions d'indépendance formaient la substantifique moelle de la première génération de modèles graphiques, la tendance est maintenant à l'enrichissement de ces modèles en exploitant des notions de généricité et de non redondance (réseaux de Markov logiques, modèles relationnels probabilistes ou de préférences, etc.).

• Tutoriel (Laurent GOURVES, 45 mn) : Quelques éléments et défis en théorie algorithmique des jeux

L'objectif de cet exposé est d'apporter quelque éléments de la théorie des jeux algorithmique, en mettant l'accent sur les jeux stratégiques. Nous évoquerons, dans la mesure du temps imparti, des notions d'équilibre et d'existence de ces derniers, des situations paradoxales, le prix de l'anarchie/stabilité, des problématiques d'optimisation et de résistance à la manipulation. Enfin, nous tenterons d'illustrer le propos avec des jeux inspirés de problèmes bien connus de la communauté RO-AD.
 

• Discussion Générale : 15 mn