• 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.

    Browse

    All of UVaDOCCommunitiesBy Issue DateAuthorsSubjectsTitles

    My Account

    Login

    Statistics

    View Usage Statistics

    Share

    View Item 
    •   UVaDOC Home
    • FINAL DEGREE PROJECTS
    • Trabajos Fin de Grado UVa
    • View Item
    •   UVaDOC Home
    • FINAL DEGREE PROJECTS
    • Trabajos Fin de Grado UVa
    • View Item
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Export

    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:http://uvadoc.uva.es/handle/10324/43821

    Título
    Estudio de métodos exactos y aproximados para la resolución del problema de localización sin capacidades
    Autor
    Rodríguez Canal, Gabriel
    Director o Tutor
    Tapia García, Jesús AlbertoAutoridad UVA
    Sáez Aguado, JesúsAutoridad UVA
    Editor
    Universidad de Valladolid. Facultad de CienciasAutoridad UVA
    Año del Documento
    2020
    Titulación
    Grado en Estadística
    Abstract
    Este trabajo estudia el problema UFLP (problema de localización sin capacidades), que constituye la base de los problemas de localización. Dado que se trata de un problema computacionalmente costoso los métodos exactos no son especialmente útiles para tamaños grandes del problema. El foco del trabajo se encuentra en las heurísticas de búsqueda local y las metaheurísticas, que permiten resolver problemas de optimización grandes en tiempos practicables. Se estudian los algoritmos mediante su implementación en C y la resolución de ficheros de datos de diferentes características y se comparan con los métodos exactos. Finalmente, se determina qué metaheurística es más apropiada para la resolución de este problema.
     
    This work studies the UFLP (Uncapacitated Facility Location Problem), wich lays the basis of localisation problems. Since this is a computationally costly problem the exact methods are not particularly useful for big instances of the problem. The focus of this work is on local search heuristics and metaheuristics, which enable solving big optimisation problems in reasonable times. Diferent algorithms are studied through their implementation in C and the solution of datasets of diverse features and they are compared to the exact methods. Finally, it is determined which metaheuristic is the most adequate for the solution of this problem.
    Palabras Clave
    Localización
    Optimización
    Metaheurísticas
    Idioma
    spa
    URI
    http://uvadoc.uva.es/handle/10324/43821
    Derechos
    openAccess
    Collections
    • Trabajos Fin de Grado UVa [30971]
    Show full item record
    Files in this item
    Nombre:
    TFG-G4622.pdf
    Tamaño:
    892.7Kb
    Formato:
    Adobe PDF
    Thumbnail
    FilesOpen
    Attribution-NonCommercial-NoDerivatives 4.0 InternacionalExcept where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internacional

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10