• Temario

    Temario:

    • Modelado de problemas de optimización combinatoria por medio de formulaciones de programación lineal entera.
    • Repaso de las nociones básicas de algoritmos branch and bound y de algoritmos branch and cut. Componentes principales de un algoritmo branch and cut.
    • Poliedros convexos. Independencia afín y dimensión de un poliedro. Puntos extremos, caras y facetas.
    • Demostraciones de facetitud. Desigualdades válidas generales. Ejemplos de desigualdades válidas para problemas particulares.