Cours de recherche opérationnelle I

Cours de recherche op´erationnelle I
Nadia Brauner
[email protected]
Grenoble, 2015-2016
1

2
Auteurs
Ont particip´e `a la r´edaction de ce cours (par ordre d’arriv´ee)
Nadia Brauner
Christophe Rapine
Julien Moncel
Laurent Beaudou
Ont aid´e, corrig´e, relu et donn´e des id´ees
Gerd Finke
Yann Kieffer
Van Dat Cung
Ont donn´e les TD et propos´e des exercices
Ayse Akbalik
Sergei Lenglet
Aline Parreau
Guillaume Massonnet

3
Formations `a Grenoble
Formation initiale
RO `a l’UJF (M1 Info, L3 Miage, Polytech’RICM4)
Gestion de la production `a l’UJF (M1 Miage)
Optimisation pour l’´energie (M2 Miage)
Outils Formels et Graphes (Polytech’RICM2)
RO `a l’ENSIMAG (1A, 2A)
RO `a l’ENSGI (1A, 2A)
Master Informatique, parcours Recherche Op´erationnelle,
Combinatoire et Optimisation
Formation continue
Recherche op´erationnelle (tous les ans, 4 jours)
Graphes et optimisation (tous les ans, 3 jours)

4
Recherche Op´erationnelle : faisons connaissance
Nadia Brauner
Nadia [email protected]
Professeur Grenoble I
Laboratoire
´equipe Recherche Op´erationnelle
´equipe Opti-Com
Pr´esidente 12-13 de la
Soci´et´e Fran¸caise de RO-AD
Responsable Master 2 R
ROCO
Recherche Op´erationnelle,
Combinatoire et Optimisation

5
Recherche Op´erationnelle : faisons connaissance
Probl`emes th´eoriques
Ordonnancement high-multiplicity (∈NP ?)
Ordonnancement dans ateliers robotis´ees
OC appliqu´ee `a la micro-´electronique
Contrats industriels
ILOG : Probl`emes complexes de transport
IFP : Planification d’exp´eriences chimiques
de Facto : Optimisation du test des circuits
Participation `a la cr´eation d’une startup
OASIC : optimisation de la conception de
cellules logiques