Matheuristic Fixed Set Search Applied to the Two-Stage Capacitated Facility Location Problem
Open Access
- 30 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 171093-171115
Abstract
This paper addresses the Two-Stage Capacitated Facility Location Problem (TSCFLP), a challenging optimization problem with significant applications in supply chain network design. The need for effective solution methods arises from the problem’s large-scale complexity and the strong influence of spatial and capacity constraints on solution quality. We propose a twofold contribution: first, an adaptive greedy algorithm that generates high-quality initial solutions, achieving markedly better results than traditional constructive heuristics at comparable computational costs; and second, the adaptation of the Matheuristic Fixed Set Search (MFSS) to the TSCFLP. Computational experiments on standard benchmark instances show that MFSS is highly competitive with state-of-the-art methods, while demonstrating improved robustness by consistently reaching high-quality solutions across multiple runs. In addition, this work introduces geographically realistic instances—beyond the synthetic datasets used in previous research—and demonstrates that these experiments reveal regional cost dependencies and spatial utilization patterns, underscoring the practical value of MFSS in supporting real-world distribution network design. Overall, the findings emphasize that the main strength of MFSS lies in its flexible architecture, which combines solution quality, consistency, and ease of adaptation to related facility location variants.Keywords
Funding Information
- Open Access Funding funded by Qatar National Library
This publication has 34 references indexed in Scilit:
- Fixed Set Search Matheuristic Applied to the min-Knapsack Problem with Compactness Constraints and Penalty Values2024
- Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit setsOR Spectrum, 2024
- Matheuristic Fixed Set Search Applied to Electric Bus Fleet Scheduling2023
- An Efficient Fixed Set Search for the Covering Location with Interconnected Facilities Problem2023
- Fixed set search applied to the multi-objective minimum weighted vertex cover problemJournal of Heuristics, 2022
- Matheuristics: using mathematics for heuristic design4OR, 2022
- A metaheuristic-based framework for index tracking with practical constraintsComplex & Intelligent Systems, 2021
- Fixed Set Search Applied to the Traveling Salesman Problem2018
- Local branchingMathematical Programming, 2003
- Greedy Randomized Adaptive Search ProceduresJournal of Global Optimization, 1995