Ir al contenido principal
edX para Negocios

Optimization: principles and algorithms - Network and discrete optimization

Introduction to network optimization and discrete optimization

Hay una sesión disponible:

Una vez finalizada la sesión del curso, será archivado.
Comienza el 23 sept
Inscríbete
5 semanas estimadas
6–8 horas por semana
A tu ritmo
Avanza a tu ritmo
Gratis
Cambio opcional de categoría disponible
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.

De un vistazo

  • Institución: EPFLx
  • Tema: Matemáticas
  • Nivel: Intermediate
  • Prerrequisitos:

    The course assumes that you are familiar with linear optimization. We advise you to follow the companion course on that topic if it is not the case.

    The knowledge of the programming language Python is an asset to learn the details of the algorithms. However, it is possible to follow the course without programming at all.

  • Idioma: English
  • Transcripción de video: English

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.

Acerca de los instructores

Formas de realizar este curso

Elige tu camino al inscribirte.
Modalidad verificada
Modalidad de auditoría

Costo

49 US$

Gratis

Acceso a los materiales del curso

Ilimitado

Limitado

Caduca el 28 oct

Instituciones y universidades de primera categoría

Asistencia de edX

Certificado para compartir al finalizar

Tareas con calificación y exámenes

Visita la sección de preguntas frecuentes con preguntas frecuentes sobre estas modalidades.

¿Te interesa este curso para tu negocio o equipo?

Capacita a tus empleados en los temas más solicitados con edX para Negocios.
Solicitar informaciónAdquirir ahora