Présentation de la mention
| Вид материала | Документы |
СодержаниеResponsable : Alain Billionnet |
- A few slides from the Presentation, 31.45kb.
- На русском и английском языках, 160.31kb.
- Стандарт університету, 259.5kb.
- International Communist Seminar (Brussels) Presentation Международный Коммунистический, 29.1kb.
| Acronyme : pdml | Spécialité : IAD | 3 ECTS | Niveau : 500 | Semestre : S3 |
| Titre : Programmmation discrète et modèles linéaires | ||||
| Responsable : Alain Billionnet | Répartition hebdomadaire ou semestrielle | |||
| (30h/7 semaines) | ||||
ContenuPréparer les étudiants à aborder les problèmes d'optimisation discrète que l'on rencontre dans de nombreux domaines d'applications. Les différentes phases d'un projet seront examinées : formulation du problème, construction d'un modèle mathématique, résolution du modèle et mise en œuvre informatique, étude de la solution obtenue. On introduira également les méthodes dites polyédriques qui fournissent un cadre assez général fondé sur la recherche d'inégalités valides pour la résolution de problèmes d'optimisation combinatoire. Cette méthodologie a été à l'origine de progrès importants réalisés sur le traitement de problèmes fondamentaux comme celui du Voyageur de commerce. L'objectif du cours est de faire comprendre les caractéristiques de l'approche, de présenter les descriptions polyédriques complètes de certains problèmes et les principales méthodes de recherche d'inégalités valides, et de montrer à travers certains problèmes phares l'efficacité de ces méthodes. | ||||
Expérience du responsable dans le domaine de l’UEEnseignant en recherche opérationnelle (IIE-CNAM et Master STIC, spécialité MOCS) Responsable de l’équipe de recherche “Optimisation combinatoire” du laboratoire CEDRIC Co-Rédacteur en chef de la revue RAIRO-Operations Research Responsable de la section d'enseignement Mathématiques et méthodes quantitatives à l'Institut d'Informatique d'Entreprise du CNAM et de l'option Optimisation de 3ème année | ||||
Réalisations du responsable dans le domaine de l’UE
| ||||