Registro:
| Documento: | Tesis de Grado |
| Título: | Un algoritmo GRASP para el problema de ruteo de arcos capacitados no dirigidos con beneficios (UCARPP) |
| Autor: | Anacondio, Leandro Hernán; Gajda, Adrián Diego |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2019 |
| Fecha en portada: | 2019 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Loiseau, Irene |
| Jurado: | Marenco, Javier Leonardo; Soulignac, Francisco Juan |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000622_AnacondioGajda |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000622_AnacondioGajda.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000622_AnacondioGajda |
| Ubicación: | Dep.COM 000622 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Anacondio, Leandro Hernán; Gajda, Adrián Diego. (2019). Un algoritmo GRASP para el problema de ruteo de arcos capacitados no dirigidos con beneficios (UCARPP). (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000622_AnacondioGajda |
Resumen:
El Problema de Ruteo de Arcos Capacitados No Dirigidos con Beneficios (UCARPP-Undirected Capacitated Arc Routing Problem with Profits) es un problema de optimización combinatoria que consiste en encontrar un conjunto de rutas para una flota homogénea de vehículos que puedan satisfacer las restricciones de duración de las rutas y de capacidad de cada vehículo, maximizando el total de la ganancia obtenida, sin que sea obligatorio recorrer todos los ejes. Una ganancia y una demanda están asociadas a cada eje de un grafo. Cada eje representa un camino que puede ser transitado para atender un cliente en él y tiene asociado también un tiempo de viaje. Se dispone de una flota homogénea de vehículos que tienen una capacidad de transporte dada y con ella se deben satisfacer las demandas y recolectar las ganancias de los ejes. Solo un vehículo puede recoger la demanda de un eje y cobrar la ganancia. UCARPP es un problema de optimización combinatoria que pertenece a la clase NP-Hard. En la literatura se han propuesto algoritmos exactos y heurísticas. Los primeros, obtienen soluciones óptimas sobre instancias de datos de tamaño reducido. Los segundos, en general, alcanzan soluciones cercanas a las óptimas y a bajo costo computacional. El objetivo de esta tesis es el desarrollo de un algoritmo heurístico, basado en GRASP, que obtenga resultados competitivos y robustos.
Citación:
---------- APA ----------
Anacondio, Leandro Hernán; Gajda, Adrián Diego. (2019). Un algoritmo GRASP para el problema de ruteo de arcos capacitados no dirigidos con beneficios (UCARPP). (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000622_AnacondioGajda
---------- CHICAGO ----------
Anacondio, Leandro Hernán; Gajda, Adrián Diego. "Un algoritmo GRASP para el problema de ruteo de arcos capacitados no dirigidos con beneficios (UCARPP)". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2019.https://hdl.handle.net/20.500.12110/seminario_nCOM000622_AnacondioGajda
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000622_AnacondioGajda.pdf
Distrubución geográfica
