Optimización discreta | La red universitaria

Descripción

¿Cansado de resolver Sudokus a mano? Esta clase le enseña cómo resolver problemas de búsqueda complejos con conceptos y algoritmos de optimización discretos, incluida la programación de restricciones, la búsqueda local y la programación de enteros mixtos.

La tecnología de optimización es omnipresente en nuestra sociedad. Programa aviones y sus tripulaciones, coordina la producción de acero y organiza el transporte de mineral de hierro desde las minas hasta los puertos. La optimización despeja los mercados diarios y en tiempo real para entregar electricidad a millones de personas. Organiza intercambios renales y tratamientos contra el cáncer y ayuda a los científicos a comprender el tejido fundamental de la vida, controlar las reacciones químicas complejas y diseñar medicamentos que puedan beneficiar a miles de millones de personas.

Esta clase es una introducción a la optimización discreta y expone a los estudiantes a algunos de los conceptos y algoritmos más fundamentales en el campo. Cubre la programación de restricciones, la búsqueda local y la programación de enteros mixtos desde sus cimientos hasta sus aplicaciones para problemas prácticos complejos en áreas como programación, enrutamiento de vehículos, optimización de la cadena de suministro y asignación de recursos.