PlumX Metrics
Embed PlumX Metrics

A Biased Random Key Genetic Algorithm for Solving the α-Neighbor p-Center Problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN: 1611-3349, Vol: 14753 LNCS, Page: 9-14
2024
  • 0
    Citations
  • 0
    Usage
  • 0
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Conference Paper Description

In this paper, a Biased Random Key Genetic Algorithm is proposed to solve the α-neighbor p-center problem. A decoder and a local search procedure are developed obtaining competitive solutions for the problem. The objective of the ANPC is to locate p facilities serving demand points and assign a number α of facilities to each demand point. The objective function is evaluated as the maximum distance to the farthest facility assigned to each client, and the goal is to minimize this maximum distance. The proposed algorithm is compared with the best method found in the literature. The performance of the algorithm is evaluated over a large set of instances showing the robustness of the proposal.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know