Solución de algoritmos para la optimización discreta

Descripción

La optimización discreta tiene como objetivo tomar buenas decisiones cuando tenemos muchas posibilidades para elegir. Sus aplicaciones son ubicuas en toda nuestra sociedad. Sus aplicaciones van desde resolver acertijos de Sudoku hasta organizar asientos en un banquete de bodas. La misma tecnología puede programar aviones y sus tripulaciones, coordinar la producción de acero y organizar el transporte de mineral de hierro desde las minas hasta los puertos. Las buenas decisiones sobre el uso de recursos escasos o caros, como la dotación de personal y los recursos materiales, también permiten a las empresas mejorar sus ganancias en millones de dólares. Problemas similares también sustentan gran parte de nuestra vida diaria y son parte de la determinación de las rutas diarias de entrega de paquetes, la elaboración de horarios escolares y la entrega de energía a nuestros hogares. A pesar de su importancia fundamental, estos problemas son una pesadilla para resolver usando métodos tradicionales de ciencias de la computación.

Este curso está destinado a estudiantes que han completado Modelado avanzado para optimización discreta. En este curso, ampliará su comprensión de cómo resolver problemas desafiantes de optimización discreta al aprender más sobre las tecnologías de resolución que se utilizan para resolverlos, y cómo un modelo de alto nivel (escrito en MiniZinc) se transforma en una forma que es ejecutable por estos solucionadores subyacentes. Al comprender mejor la tecnología de resolución real, mejorará sus capacidades de modelado y podrá elegir la tecnología de resolución más adecuada para usar.

Vea el video promocional del curso aquí: https://www.youtube.com/watch?v=-EiRsK-Rm08