FR
EN
Aide à la décisionDécision (GSI)
5ECTS (EU)
1Coefficient
18:00Hours
Séquencement
Learning objectives
- To understand and model a problem using a graph
- Study some algorithms of literature
- Put an ad-hoc problem as a linear program
- Introduction to the theory of scheduling
Program
- Reminders of complexity
- Reminders graph theory
- Graphs and path problems
- Introduction to linear programming
- Some scheduling issues
Assessment
Continuous monitoring
References
- Introduction to graph theory, Christian Roux, 2009.
- Linear programming, Christelle Gueret, Christian Prins, Marc Sevaux, Eyrolles, 2000
Skills
5| Ref. | Verb | Description | Level |
|---|---|---|---|
| C2_1 | choose | a method of resolution | 1 |
| C2_2 | analyze | a problem | 1 |
| C2_2 | analyze | a linear program | 1 |
| C2_2 | solve | a linear program | 1 |
| C2_2 | analyze | an algorithm | 1 |