Operations Research
Public Concerné
Basic knowledge of data structures and algorithms.
Objectifs pédagogiques
The course is an introduction to operations research tools for network applications. Emphasis will be on model formulations, linear and integer linear programming with the main objective of solving practical applications. The course will also provide an integrated view of algorithms and applications of key network optimization problems including the shortest path problem, the maximum flow problem, the minimum cost flow problem and the minimum spanning tree problem.
Contenu de la formation
Methodological tools:
Applications:
- Modeling combinatorial optimization problems
- Linear programming
- Integer linear programming
- Shortest path algorithms
- Minimum spanning tree algorithms
- Network flow algorithms
Applications:
- Routing and traffic
- Network design
- Network connectivity and reliability
- Energy consumption
Description des modalités de validation
Mini-projects and final exam.
Prévisions d'ouverture
| Groupe | Semestre | Modalité | État d'ouverture | Date du premier cours | Lieux | ||
|---|---|---|---|---|---|---|---|
| USEEN3 | Operations Research | 4 | Cours de Jour | - | - | - | - |
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
