• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Listar

    Todo UVaDOCComunidadesPor fecha de publicaciónAutoresMateriasTítulos

    Mi cuenta

    Acceder

    Estadísticas

    Ver Estadísticas de uso

    Compartir

    Ver ítem 
    •   UVaDOC Principal
    • TRABAJOS FIN DE ESTUDIOS
    • Trabajos Fin de Grado UVa
    • Ver ítem
    •   UVaDOC Principal
    • TRABAJOS FIN DE ESTUDIOS
    • Trabajos Fin de Grado UVa
    • Ver ítem
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/74190

    Título
    El problema de la mochila multidimensional (MKP). Métodos de solución y aplicación a problemas de selección de proyectos
    Autor
    García Lara, Ricardo
    Director o Tutor
    Josa Fombellida, RicardoAutoridad UVA
    Sáez Aguado, JesúsAutoridad UVA
    Editor
    Universidad de Valladolid. Facultad de CienciasAutoridad UVA
    Año del Documento
    2023
    Titulación
    Grado en Estadística
    Resumen
    En este trabajo fin de grado se realiza un estudio teórico sobre los diferentes problemas MKP (multidimensional knapsack problem), junto con un desarrollo práctico en el que se implementan diferentes algoritmos para la resolución de dichos problemas. Para la aplicación práctica de dicho trabajo se utilizarán los datos de la librería ORLIB http://people.brunel.ac.uk la cual cuenta con una serie de problemas MKP los cuales están resueltos en varios artículos que tratan este tema. Además, se ha construido un algoritmo para la lectura de dichos datos de forma que podamos identificar y seleccionar de manera correcta los datos del problema. Finalmente se ha realizado una comparación entre los diferentes algoritmos utilizados para determinar cuál de ellos tiene un mejor funcionamiento dependiendo del tamaño del problema y las características del mismo.
     
    In this final degree thesis a theoretical study of the different MKP (multidimensional knapsack problem) problems is carried out, together with a practical development in which different algorithms are implemented for the resolution of these problems. For the practical application of this work, data from the ORLIB library http://people.brunel.ac.uk will be used, which has a series of MKP problems that have been solved in several articles on this subject. In addition, an algorithm for reading the data has been constructed so that we can identify and select the data of the problem correctly. Finally, a comparison has been made between the different algorithms used to determine which of them performs better depending on the size of the problem and the characteristics of the problem.
    Palabras Clave
    Problema de la mochila multidimensional
    Algoritmos greedy
    Programación lineal entera
    Departamento
    Departamento de Estadística e Investigación Operativa
    Idioma
    spa
    URI
    https://uvadoc.uva.es/handle/10324/74190
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30857]
    Mostrar el registro completo del ítem
    Ficheros en el ítem
    Nombre:
    TFG-G7391.pdf
    Tamaño:
    1.130Mb
    Formato:
    Adobe PDF
    Thumbnail
    Visualizar/Abrir
    Attribution-NonCommercial-NoDerivatives 4.0 InternacionalLa licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10