2026-05-29T23:29:09Zhttps://riuma.uma.es/rest/oai/requestoai:riuma.uma.es:10630/276972026-02-03T10:25:00Zcom_10630_1685col_10630_38055
Desigualdades válidas en programación con variables enteras. Aplicación al problema de la mochila.
Albacete Maza, Lourdes
Jiménez-Cordero, María Asunción
Programación lineal - Trabajos de fin de grado
Optimización combinatoria - Trabajos de fin de grado
Matemáticas - Trabajos de fin de grado
Grado en Matemáticas - Trabajos de fin de grado
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.
2023-09-29T07:16:41Z
2023-09-29T07:16:41Z
2023
bachelor thesis
https://hdl.handle.net/10630/27697
spa
http://creativecommons.org/licenses/by-nc-nd/4.0/
open access
Attribution-NonCommercial-NoDerivatives 4.0 Internacional