I
Inmaculada Rodríguez Martín
Researcher at University of La Laguna
Publications - 6
Citations - 389
Inmaculada Rodríguez Martín is an academic researcher from University of La Laguna. The author has contributed to research in topics: Travelling salesman problem & Exact algorithm. The author has an hindex of 5, co-authored 6 publications receiving 362 citations.
Papers
More filters
Journal ArticleDOI
The Ring Star Problem: Polyhedral analysis and exact algorithm
TL;DR: This article formulates the Ring Star Problem as a mixed-integer linear program and strengthens it with the introduction of several families of valid inequalities that are shown to be facet-defining and are used to develop a branch-and-cut algorithm.
Journal ArticleDOI
Locating median cycles in networks
TL;DR: This work presents a mixed integer linear model, and strengthens it with the introduction of additional classes of non-trivial valid inequalities, and presents an exact branch-and-cut algorithm to minimize the routing cost.
Journal ArticleDOI
Variable neighborhood tabu search and its application to the median cycle problem
TL;DR: The variable neighborhood tabu search consists of a constructive phase and a series of local searches that use tabu tools and a heuristic procedure that is tested on the median cycle problem.
Journal IssueDOI
Locating a cycle in a transportation or a telecommunications network
TL;DR: A classification of cycle location problems under two main headings is proposed, modeled within a unified framework and algorithmic strategies are provided, together with computational results.
Dissertation
Cycle location problems
TL;DR: The authors present a nueva tecnica metaheuristica named Busqueda Tabu de Entorno Variable (VNTS) for the resolucion of the MCP, which is consistent in ubicar en un grafo completo mixto un ciclo that visita un determinado vertice.