M09: Modélisation et résolution de problèmes en recherche opérationnelle

1  Présentation du cours

Ce cours a lieu au Semestre d'automne de 2004, dans les locaux de la Faculté des Sciences de Luminy. C'est un cours obligatoire de l'option ARO (Algorithmique et Recherche Opérationnelle) du Master Pro d'Informatique 2ème année spécialité I2A (Informatique Avancée et Applications). Ce cours aura lieu du 28 Septembre 2004 au 15 Décembre 2004. Les responsables de ce cours sont Michel Van Caneghem et Yann Vaxes (en délégation au CNRS cette année).

Description de l'objectif du cours

Dans une première partie, nous montrerons comment donner une formulation mathématique de certains problèmes d'optimisation et traduire cette formulation dans un language de modélisation qui sert d'interface vers les solveurs. La seconde partie est dédiée aux différentes méthodes de recherche locale (recuit simulé, tabou, algorithmes génétiques, ...).

Plan Prévu:

• Modélisation en programmation linéaire et programmation en nombres entiers.
• Logiciels de programmation linéaire.
• Méthodes de recherche locale.
• Applications par secteur d'activité.

Cette année le cours sera découpé en deux parties indépendantes: (Attention nous allons commencer par la deuxième partie)

• Une première partie : Recherche locale (nommée M09b) qui aura lieu du 28 Septembre 2004 au 2 Novembre 2004
• Une seconde partie : Modélisation (nommée M09a) qui aura lieu du 10 Novembre au 15 Décembre 2004

Je vous rappelle qu'à la fin de votre semestre, juste avant le stage, vous avez une UE de projet M11. Cette UE consiste à réaliser un projet par groupe de 5 ou 6 étudiants. Ce projet a lieu du 7 Février 2005 au 28 Mars 2005. Je proposerais un projet autour de ce que vous aurez fait dans le cours de Recherche locale.