AU405E - Operations Research

AU405E - Operations Research

Objectifs

Objectif général :

Upon completion of this course the student will be able to:
- identify an optimization problem in a real-world context,
- formulate some simple continuous or combinatorial optimization problems in an appropriate modeling framework
- describe and apply manually a set of basic mathematical and graph optimization algorithms
- choose and apply an appropriate algorithm to solve basic optimization problems

Objectifs détaillés :

Upon completion of this course the student will be able to:
- identify and differentiate continuous and combinatorial optimization problems as well as linear and non-linear optimization problems,
- describe and model basic problems of graph theory : minimum weight spanning tree problem, shortest path problem, project scheduling problem, maximum flow problem,
- build linear/ non-linear mathematical optimization models
- describe and apply manually the following concepts and algorithms:
- optimality conditions,
- gradient methods,
- projected gradient methods,
- penalty methods,
- Simplex algorithm,
- branch and bound search,
- basic algorithms of graph theory : Prim, Kruskal, Dijkstra, Bellman and Ford-Fulkerson

Volume horaire (h)

  • Cours magistraux : 26
  • Travaux dirigés : 14

Examens

Nombre total d'heures d’évaluation : 2

Ce cours fait partie de la formation

En bref

Crédits ECTS 3

Nombre d'heures 42

Langue d'enseignement
Anglais

Contact(s)

Catherine MANCEL

Tél : +33 5 62 25 96 03

Email : catherine.mancel @ enac.fr