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
This course by Imperial College London is designed to help you develop the skills you need to succeed in your A-level maths exams. The course is most appropriate to the Edexcel, AQA, OCR and... more
Matrix Algebra underlies many of the current tools for experimental design and the analysis of high-dimensional data. In this introductory online course in data analysis, we will use matrix algebra... more
La modelación matemática es el intento del hombre por describir algún fenómeno del mundo que nos rodea a través de herramientas matemáticas como por ejemplo las ecuaciones y desigualdades, entre... more
In the first part of this course you will explore methods to compute an approximate solution to an inconsistent system of equations that have no solutions. Our overall approach is to center our... more
Introduction to linear optimization, duality and the simplex algorithm.Created by: École polytechnique fédérale de LausanneLevel: Introductory more