Examinando por Autor "López Sánchez, Ana Dolores"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 2 de 2
  • Miniatura
    Ítem
    A reactive path relinking algorithm for solving the bi-objective p-Median and p-Dispersion problem
    (Springer, 2023) Lozano Osorio, Isaac; Sánchez-Oro, Jesús; López Sánchez, Ana Dolores; Duarte, Abraham
    This paper deals with an interesting facility location problem known as the bi-objective p-Median and p-Dispersion problem (BpMD problem). The BpMD problem seeks to locate p facilities to service a set of n demand points, and the goal is to minimize the total distance between facilities and demand points and, simultaneously, maximize the minimum distance between all pairs of hosted facilities. The problem is addressed with a novel path relinking approach, called reactive path relinking, which hybridizes two of the most extended path relinking variants: interior path relinking and exterior path relinking. Additionally, the proposal is adapted to a multi-objective perspective for finding a good approximation of the Pareto front. Computational results prove the superiority of the proposed algorithm over the best procedures found in the literature.
  • Miniatura
    Ítem
    GRASP with strategic oscillation for the α-neighbor p-center problem
    (Elsevier, 2022) Sánchez-Oro Calvo, Jesús; López Sánchez, Ana Dolores; García Hernández-Díaz, Alfredo; Duarte, Abraham
    This paper presents a competitive algorithm that combines the Greedy Randomized Adaptive Search Procedure including a Tabu Search instead of a traditional Local Search framework, with a Strategic Oscillation post-processing, to provide high-quality solutions for the α-neighbor p-center problem (α − pCP). This problem seeks to locate p facilities to service or cover a set of n demand points with the objective of minimizing the maximum distance between each demand point and its αth nearest facility. The algorithm is compared to the best method found in the state of the art, which is an extremely efficient exact procedure for the continuous variant of the problem. An extensive comparison shows the relevance of the proposal, being able to provide competitive results independently of the α value.