Optimization: principles and algorithms - Network and discrete optimization
About this Course
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.Created by: École polytechnique fédérale de Lausanne
Level: Intermediate
Related Online Courses
Vous voulez apprendre l'algèbre linéaire, un précieux outil complémentaire à vos connaissances acquises durant vos études en économie, ingénierie, physique, ou statistique? Ou simplement pour la... more
Systems of equations live at the heart of linear algebra. In this course you will explore fundamental concepts by exploring definitions and theorems that give a basis for this subject. At the start... more
This course by Imperial College London is designed to help you develop the skills you need to succeed in your A-level further maths exams. You will investigate key topic areas to gain a deeper... more
This course by Imperial College London is designed to help you develop the skills you need to succeed in your A-level maths exams. You will investigate key topic areas to gain a deeper... more
At the beginning of this course we introduce the determinant, which yields two important concepts that you will use in this course. First, you will be able to apply an invertibility criterion for a... more
Powered by
