Desigualdades válidas en programación con variables enteras. Aplicación al problema de la mochila.

Abstract

La programación lineal con variables enteras es una herramienta fundamental en la actualidad debido a su versatilidad en una amplia variedad de disciplinas. Sin embargo, la resolución de este tipo de problemas no es una tarea trivial, puesto que el carácter discreto de sus variables hace que el número de posibles soluciones crezca de forma exponencial. Es por ello que se hace fundamental el uso de herramientas que ayuden a encontrar la solución óptima del problema. En este trabajo nos centraremos en las llamadas desigualdades válidas.