Se explica con un ejemplo un algoritmo Branch and Bound para resolver el problema de secuenciación en una máquina con disponibilidad de los trabajos y fechas de entrega cuando el objetivo es optimizar la tardanza máxima ...

Se repasa el funcionamiento de los algoritmos Branch and Bound para resolver de manera óptima un problema de secuenciación en Jobshop. Se explica una cota eficiente para este tipo de algoritmos que posibilitan encontrar ...

El video trata el problema de equilibrado de lineas simple SALBP, formalizando primero el problema mediante su correspondiente modelo de programación lineal, para luego presentar un procedimiento de branch and bound como ...

Se muestra mediante un ejemplo cómo usar un algoritmo Branch and Bounde para generar secuencias activas de manera óptima en problemas de secuenciación con el objetivo de minimizar la fecha de fin del último trabajo acabado