Descriptif
The aim of the course is to give an overview of the basics of graph theory and constrained optimization. The main techniques and some applications will be discussed
Content of the course:
- Introduction to graph theory and computational complexity
- Basic graph problems
- Linear programming
- Integer and nonlinear programming formulations
- Modeling and applications
21 heures en présentiel
21 heures de travail personnel estimé pour l’étudiant.