Stage

Les responsables des stages sont Aurélie Beynier et Thibaut Lust.
La durée des stages est de 5 mois minimum et 6 mois maximum. Les soutenances des stages ont lieu en septembre.
Propositions de stages de M2.

Par Safia Kedad-Sidhoum , 3 novembre, 2016

Méthodes de décomposition pour les problèmes SDP

Niveau de formation : Ecole d'ingénieur et Master

Famille de métiers : Recherche et Développement

Région(s) : Ile de France

Département(s) : Yvelines

Lieu : Versailles

Durée et/ou période du stage : 4 à 6 mois à partir de mars 2017

Par Pierre Fouilhoux , 28 octobre, 2016

Stabilité numérique des algorithmes d’optimisation

Contexte :
L’utilisation de l’arithmétique flottante par les unités de calcul des ordinateurs pose en pratique de
nombreuses questions, dans la mesure où les algorithmes implémentés ne se comportent pas de la même
façon que leur version idéalisée en arithmétique réelle.
Les programmes linéaires en nombres entiers (PLNE), qui sont utilisés pour modéliser de nombreux
problèmes de recherche opérationnelle, ne font pas exception à la règle. En effet, les pertes de précision

Par Pierre Fouilhoux , 20 octobre, 2016

Etude de problèmes maîtres en génération de colonnes: applications aux tournées de véhicules et à la coloration de graphes

Sujet du stage

De nombreux problèmes d'Optimisation Combinatoire en Recherche Opérationnelle possèdent des structures intéressantes pour les techniques de décomposition en programmation linéaires en nombres entiers (PLNE): problèmes de coloration de graphe, de tournées de véhicules, de la planification de démarrage d'unités de production,...