About this course

Introduction to the mathematical concept of networks, and to two important optimization problems on networks: the transshipment problem and the shortest path problem. Short introduction to the modeling power of discrete optimization, with reference to classical problems. Introduction to the branch and bound algorithm, and the concept of cuts.

At a Glance:
Institution: EPFLx
Subject: Math
Level: Intermediate
Prerequisites:
The course assumes that you are familiar with linear optimization. We advise you to follow the companion course on that topic if it is not the case.
The knowledge of the programming language Python is an asset to learn the details of the algorithms. However, it is possible to follow the course without programming at all.
Language: English
Video Transcript: English
Associated skills:Algorithms, Shortest Path Problem, Discrete Optimization

What You’ll Learn:
About this course

Introduction to the mathematical concept of networks, and to two important optimization problems on networks: the transshipment problem and the shortest path problem. Short introduction to the modeling power of discrete optimization, with reference to classical problems. Introduction to the branch and bound algorithm, and the concept of cuts.