Optimization: principles and algorithms - Network and discrete optimization

Introduction to network optimization and discrete optimization

Hay una sesión disponible:

Me gustaría recibir correos electrónicos de EPFLx e informarme sobre otras ofertas relacionadas con Optimization: principles and algorithms - Network and discrete optimization.

Sobre este curso

Omitir Sobre este curso

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.

Lo que aprenderás

Omitir Lo que aprenderás

The course is structured into 5 sections.

Networks: you will be introduced to the mathematical formalism of graphs and networks.
Transhipment: you will learn about the transhipment problem (also called "minimum cost flow problem"), its properties, and some special instances.
Shortest path: you will learn about algorithms to find the shortest path in a network.
Discrete optimization: you will learn how to specify a discrete optimization problem.
Exact methods for discrete optimization: you will be introduced to two algorithms to solve discrete optimization problems.

Conoce a tus instructores

École polytechnique fédérale de Lausanne

Michel Bierlaire

Professor

École polytechnique fédérale de Lausanne

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras
$49 USD

Ver un modelo de certificado de edX en PDF

Oficial y verificado
Obtén un certificado con la firma del instructor y el logotipo de la institución para demostrar tus logros y aumentar las posibilidades de conseguir trabajo
Fácil de compartir
Agrega el certificado a tu currículum o publícalo directamente en LinkedIn
Incentivo comprobado
El certificado te da un motivo más para completar el curso
Apoya nuestra labor
edX, una organización sin fines de lucro, se sustenta con los certificados verificados para financiar la educación gratuita para todo el mundo

Comparte este curso

Prerrequisitos

Sobre este curso

Lo que aprenderás

Conoce a tus instructores

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras$49 USD

Oficial y verificado

Fácil de compartir

Incentivo comprobado

Apoya nuestra labor

Obtén un Certificado Verificado para destacar los conocimientos y las habilidades que adquieras
$49 USD