RT info:eu-repo/semantics/bachelorThesis
T1 El problema de la mochila multidimensional (MKP). Métodos de solución y aplicación a problemas de selección de proyectos
A1 García Lara, Ricardo
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Problema de la mochila multidimensional
K1 Algoritmos greedy
K1 Programación lineal entera
AB En este trabajo fin de grado se realiza un estudio teórico sobre los diferentesproblemas MKP (multidimensional knapsack problem), junto con un desarrollopráctico en el que se implementan diferentes algoritmos para la resolución de dichosproblemas. Para la aplicación práctica de dicho trabajo se utilizarán los datos de lalibrería ORLIB http://people.brunel.ac.uk la cual cuenta con una serie de problemasMKP los cuales están resueltos en varios artículos que tratan este tema. Además, seha construido un algoritmo para la lectura de dichos datos de forma que podamosidentificar y seleccionar de manera correcta los datos del problema. Finalmente se harealizado una comparación entre los diferentes algoritmos utilizados para determinarcuál de ellos tiene un mejor funcionamiento dependiendo del tamaño del problema ylas características del mismo.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/74190
UL https://uvadoc.uva.es/handle/10324/74190
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 26-may-2025