basics of operations research, linear programming.
Be able to recognize, formulate and solve elementary network optimization problems.
Models and algorithms for network optimisation problems. Paths and flows on networks. Travelling Salesman Problem. Formulation of problems as network optimisation.
Classnotes prepared by the instructor.
Lectures and hands-on exercises in the lab.
The exam consists of a written and an oral part. The written test consists in a project work on a topic decided with the instructor. The oral part concerns the knowledge of the theoretical topics introduced in the course.