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
-
36
-
- Write review
Overview
Taught by
Michel Bierlaire