UE Recherche opérationnelle dans l'industrie: enjeux et limites - 4GUL12B1

Objectif(s)

Ce cours explore des techniques avancées de recherche opérationnelle (RO) liées à de grandes applications industrielles (1), avec une analyse des limites de la société industrielle (2).

Responsable(s)

Hadrien CAMBAZARD

Contenu(s)

(1) Les techniques de RO sont présentées à travers le problème de voyageur de commerce qui sert de fil conducteur. Il permet aussi de s'intéresser facilement à des contextes industriels emblématiques à grande échelle. Nous nous concentrons en particulier sur des techniques avancées de programmation linéaire en nombres entiers (PLNE) : algorithmes de génération de coupes, bornes inférieures linéaires, combinatoires et Lagrangienne. Modèle PLNE liés à des modèles de programmation dynamique.

(2) L’analyse des limites est proposée à travers des séances de lecture où des extraits courts seront lus et discutés collectivement. Un ensemble de penseurs de la société industrielle ont été sélectionnés, principalement issus de corpus en philosophie et sociologie (mais pas exclusivement). L’histoire de la RO est également abordée lors de ces séances.

Pré-requis : bases de la programmation linéaire (simplexe, dualité) et de la programmation linéaire en nombres entiers (relaxation linéaire, séparation et évaluation). Maîtrise d'un langage de programmation (ex:java/python).

Contrôle des connaissances

100% Examen

1

L'examen existe uniquement en anglais

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Ingénieur ICL - Semestre 8 (ce cours est donné uniquement en anglais )

Informations complémentaires

Code de l'enseignement : 4GUL12B1
Langue(s) d'enseignement :

Vous pouvez retrouver ce cours dans la liste de tous les cours.