RT journal article
T1 Multi-product maximal covering second-level facility location problem
A1 Baldomero Naranjo, Marta
A1 Martínez Merino, Luisa Isabel
A1 Rodríguez Chía, Antonio Manuel
A2 Estadística e Investigación Operativa
K1 Hierarchical location
K1 Covering
K1 Integer programming
K1 Matheuristic
AB This paper introduces a new hierarchical facility location model with three levels: first-level facilities which manufacture different products, second-level facilities which act as warehouses and a third-level consisting of the clients who demand the products that have been manufactured in the first level and stored in the second level. In this model, called multi-product maximal covering second-level facility location problem (SL-MCFLP), the aim is to decide the location of the second-level facilities and the products to be stored in each of them maximizing the overall clients’ satisfaction with respect their coverage. To deal with this model, we introduce a Mixed Integer Linear Program (MILP) which is reinforced by some families of valid inequalities. Since some of these families have an exponential number of constraints, separation algorithms are proposed. In addition, three variants of a matheuristic procedure are developed. Computational studies are included, showing the potentials and limits of the formulation and the effectiveness of the heuristic.
PB Elsevier
SN 0360-8352
YR 2024
FD 2024
LK http://hdl.handle.net/10498/31345
UL http://hdl.handle.net/10498/31345
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026