Chapitre D'ouvrage Année : 2025

Healthcare Facility Location Problem and Fitness Landscape Analysis

Résumé

This paper presents an initial study of a Healthcare Facility Location Problem, the Two-Level P-Median Location Problem (TLPMLP). The main goal is to analyze problem instances by studying their associated fitness landscape characteristics, with a focus on ruggedness, neutrality and number of local optima. For each instance, we consider two fitness landscapes defined by the following two functions: the direct neighborhood function (O(n)) complexity) and the two-step Neighborhood function (O(n(2)) complexity). We also conduct a preliminary exploration on the correlation between the fitness landscape characteristics and the solving difficulty by using an exact method (binary linear program) and two straightforward local search methods: a hillclimber and sampled walk. Experiments are conducted on 40 instances from the literature and 27 randomly generated ones. We discuss our results and point out several future research directions on these initial approaches to analyzing TLPMLP.

Fichier non déposé

Dates et versions

Identifiants

Citer

Justin Scouarnec, Corinne Lucet, Sara Tari, Laure Brisoux Devendeville. Healthcare Facility Location Problem and Fitness Landscape Analysis. Martin S. Krejca; Markus Wagner. Evolutionary Computation in Combinatorial Optimization : 25th European Conference, EvoCOP 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23–25, 2025, Proceedings, 15610, Springer Nature Switzerland, pp.217-231, 2025, Lecture Notes in Computer Science (LNCS,volume 15610), 978-3-031-86849-8. ⟨10.1007/978-3-031-86849-8_14⟩. ⟨hal-05248141⟩
92 Consultations
0 Téléchargements

Altmetric

Partager

  • More