Optimización Combinatoria

Contenidos:

  1. Modelos de optimización combinatoria.
    • Conceptos básicos.
    • Variables enteras.
    • Variables binarias.
    • Formulación de modelos.
    • Modelos clásicos.
  2. Resolución de modelos de optimización combinatoria.
    • Enumeración exhaustiva.
    • Técnicas de enumeración implícita.
    • Técnicas de planos de corte.
    • Técnicas de ramificación y acotamiento.
    • Técnicas Branch and Cut.
  3. Resolución utilizando herramientas computacionales.
  4. Lenguajes para la formulación de modelos de optimización combinatoria.