Optimization: principles and algorithms - Network and discrete optimization Download the complete CourseMaterial

Teacher(s)
Michel Bierlaire
Study level
Bachelor
Category
Mathematics, Computer engineering
Course

Introduction to network optimization and discrete optimization
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.