Operations Research
Mis à jour le
Responsable(s) : Mme Safia KEDAD SIDHOUM
- Cours
Envie d'en savoir plus sur cette formation ?
Afin d’obtenir les tarifs, le calendrier de la formation, en distanciel, en présentiel, le lieu de la formation et un contact, remplissez les critères suivants :
Afficher le centre adapté à mes besoins
Afin d’obtenir les tarifs, le calendrier de la formation et le lieu de la formation, remplissez les critères suivants :
-
Durée : 40 heures
-
Package
-
4 crédits
Présentation
Public, conditions d'accès et prérequis
Prérequis
Basic knowledge of data structures and algorithms.
Objectifs
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.
Compétences et débouchés
Programme
Contenu
Methodological tools:
- 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
Modalités d'évaluation
Mini-projects and final exam.
Bibliographie
- Vasek Chvatal . Linear Programming
- Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin . Network flows
- Laurence Wolsey . Integer and Combinatorial Optimization