RT journal article
T1 Multi-period stochastic covering location problems: Modeling framework and solution approach
A1 Marín, Alfredo
A1 Martínez Merino, Luisa Isabel
A1 Rodríguez Chía, Antonio Manuel
A1 Saldanha-da-Gama, Francisco
A2 Estadística e Investigación Operativa
K1 Location
K1 Covering
K1 Discrete optimization
K1 Multi-period facility location
K1 Lagrangian relaxation
AB This paper introduces a very general discrete covering location model that accounts for uncertainty and time-dependent aspects. A MILP formulation is proposed for the problem. Afterwards, it is observed that most of the models existing in the literature related with covering location can be considered as particular cases of this formulation. In order to tackle large instances of this problem a Lagrangian relaxation based heuristic is developed. A computational study is addressed to check the potentials and limits of the formulation and some variants proposed for the problem, as well as to evaluate the heuristic. Finally, different measures to report the relevance of considering a multi-period stochastic setting are studied.
SN 0377-2217
YR 2018
FD 2018
LK http://hdl.handle.net/10498/31358
UL http://hdl.handle.net/10498/31358
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026