Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos

Tesis Doctoral leída en la Universidad Rey Juan Carlos de Madrid en 2018. Directores de la Tesis: Abraham Duarte Muñoz y Ángel Sánchez Calle

Detalles Bibliográficos
Autor: Martín Navas, Bernardo Manuel
Tipo de recurso: tesis doctoral
Fecha de publicación:2018
País:España
Institución:Universidad Rey Juan Carlos
Repositorio:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
OAI Identifier:oai:burjcdigital.urjc.es:10115/15652
Acceso en línea:http://hdl.handle.net/10115/15652
Access Level:acceso abierto
Palabra clave:Matemáticas
1206.01 Construcción de Algoritmos
id ES_72182383bbb7b2dc2d9f7e4e6012652d
oai_identifier_str oai:burjcdigital.urjc.es:10115/15652
network_acronym_str ES
network_name_str España
repository_id_str
spelling Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntosMartín Navas, Bernardo ManuelMatemáticas1206.01 Construcción de AlgoritmosTesis Doctoral leída en la Universidad Rey Juan Carlos de Madrid en 2018. Directores de la Tesis: Abraham Duarte Muñoz y Ángel Sánchez CalleThe Edge-disjoint Paths Problem has the objective of maximizing the number of terminal pairs connected in a network by means of paths with disjoint arcs. This is a classic problem NP-complete with wide applications in diverse areas, such as the telecommunications networks or the design of integrated circuits, among others. In order to solve optimization problems, we can nd exact and metaheuristic resolution methods, both of them with di erent strengths and associated weaknesses. To take advantage of the use of these techniques, matheuristics were developed, which aim to encompass the merits of both methods by means of a hybrid resolution procedure. In this thesis, it is proposed a two-phase matheuristic which solves the aforementioned problem: in the rst step, an integer linear programming model is developed; in the second one, it is executed a population metaheuristic, which aims to improve the solution reached by the step. This two-step hybrid algorithm improves the results calculated by previous resolution methods found in the state of the art. On the one hand, the original procedure proposed in this document connects a greater number of pairs; and on the other hand, it consumes a smaller amount of computing time than the rest of the methods found in the literature.Universidad Rey Juan Carlos201820182018info:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/10115/15652reponame:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlosinstname:Universidad Rey Juan CarlosEspañolAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:burjcdigital.urjc.es:10115/156522026-06-24T12:48:17Z
dc.title.none.fl_str_mv Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
title Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
spellingShingle Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
Martín Navas, Bernardo Manuel
Matemáticas
1206.01 Construcción de Algoritmos
title_short Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
title_full Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
title_fullStr Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
title_full_unstemmed Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
title_sort Un enfoque matheurístico para la resoluci on del problema de los caminos disjuntos
dc.creator.none.fl_str_mv Martín Navas, Bernardo Manuel
author Martín Navas, Bernardo Manuel
author_facet Martín Navas, Bernardo Manuel
author_role author
dc.subject.none.fl_str_mv Matemáticas
1206.01 Construcción de Algoritmos
topic Matemáticas
1206.01 Construcción de Algoritmos
description Tesis Doctoral leída en la Universidad Rey Juan Carlos de Madrid en 2018. Directores de la Tesis: Abraham Duarte Muñoz y Ángel Sánchez Calle
publishDate 2018
dc.date.none.fl_str_mv 2018
2018
2018
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/10115/15652
url http://hdl.handle.net/10115/15652
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.rights.none.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Rey Juan Carlos
publisher.none.fl_str_mv Universidad Rey Juan Carlos
dc.source.none.fl_str_mv reponame:BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
instname:Universidad Rey Juan Carlos
instname_str Universidad Rey Juan Carlos
reponame_str BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
collection BURJC-Digital. Repositorio Institucional de la Universidad Rey Juan Carlos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410699810177024
score 15,81155

Similares en LA Referencia