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.
Optimization: principles and algorithms - Network and discrete optimization
École Polytechnique Fédérale de Lausanne via edX
-
39
-
- Write review
Get 20% off all career paths from fullstack to AI
Start speaking a new language. It’s just 3 weeks away.
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Taught by
Michel Bierlaire