|
所在平台: Edx |
课程主页: https://www.edx.org/course/network-and-discrete-optimization
课程评论：没有评论
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.
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.
