Inteligencia Artificial – Modelos Lineales Enteros

En muchos modelos algunas o todas las variables de decisión deben ser enteras. Estos modelos son conocidos como modelos de programación lineal entera (ILP).

A primera vista podría parecer más fácil resolver problemas con restricción de enteros, ya que transforman un problema continuo en un problema discreto. Sin embargo, los algoritmos que permiten resolver los problemas ILP son más complejos y requieren mucho más tiempo computacional.