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
Mathematics has been playing an important role in data analysis from the very beginning; for example, Fourier analysis is one of the main tools in the analysis of image and signal data. This course... more
This course is part of Global Freshman Academy (GFA), which means you can earn transferable ASU credit toward your college degree. In this college level Algebra course, you will learn to apply... more
Une suite de nombres réels est une fonction f:N→R . Il est habituel d'écrire an:=f(n) pour la valeur de f en n. Par exemple, on pourrait définir une suite f(n):=an:=12n, c'est-à-dire a0=1,... more
Differential equations are the mathematical language we use to describe the world around us. Most phenomena can be modeled not by single differential equations, but by systems of interacting... more
L'étude des fonctions est la discussion de certaines de ses propriétés. Pour cela, nous avons besoin de certains théorèmes permettant par exemple de trouver les variations de la fonction étud... more
Powered by
