Optimisation and Network Models (3cr)

Objective

The objective is to acquire the basic skills related especially to network optimisation models.

Content

The basic idea of optimisation, the linear optimisation model. Directed and weighted network. Network coherence. The minimum path tree of a weighted network, the shortest path. Dijkstra’s algorithm. Flow algorithms, maximum flow, maximum flow at minimum costs. Applications.

Qualifications

Math 1 and 2
Object-oriented programming 1

Assessment criteria, satisfactory (1)

Based on written skills demonstration