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
Learn Generative AI, Prompt Engineering, and LLMs for Free
AI, Data Science & Cloud Certificates from Google, IBM & Meta
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
Taught by
Michel Bierlaire