Benders decomposition for very large scale partial set covering and maximal covering location problems

JF Cordeau, F Furini, I Ljubić - European Journal of Operational Research, 2019 - Elsevier
Covering problems constitute a fundamental family of facility location problems. This paper
introduces a new exact algorithm for two important members of this family:(i) the maximal …

Improved biogeography-based optimization using migration process adjustment: An approach for location-allocation of ambulances

M Kaveh, MS Mesgari - Computers & Industrial Engineering, 2019 - Elsevier
Emergency centers are noticeably necessary for all societies, and allocation population to
such centers is an important optimization issue in urban planning. This paper investigates …

Continuous maximal covering location problems with interconnected facilities

V Blanco, R Gázquez - Computers & Operations Research, 2021 - Elsevier
In this paper we analyze a continuous version of the maximal covering location problem, in
which the facilities are required to be linked by means of a given graph structure (provided …

Intelligent-guided adaptive search for the maximum covering location problem

VR Máximo, MCV Nascimento, AC Carvalho - Computers & Operations …, 2017 - Elsevier
Computational intelligence techniques are part of the search process in several recent
heuristics. One of their main benefits is the use of an adaptive memory to guide the search …

[PDF][PDF] Optimum location of field hospitals for COVID-19: a nonlinear binary metaheuristic algorithm

SA Hassan, K Alnowibet, P Agrawal… - Comput Mater …, 2021 - researchgate.net
Determining the optimum location of facilities is critical in many fields, particularly in
healthcare. This study proposes the application of a suitable location model for field …

A multiperiod maximal covering location model for the optimal location of intersection safety cameras on an urban traffic network

P Dell'Olmo, N Ricciardi, A Sgalambro - Procedia-Social and Behavioral …, 2014 - Elsevier
In this paper we propose a multiperiod optimization model based on the maximal covering
location problem in order to support safety policies within urban areas. In particular, we …

Facility location and scale decision problem with customer preference

JM Lee, YH Lee - Computers & Industrial Engineering, 2012 - Elsevier
This paper addresses the facility location problem that aims to optimize the location and
scale of a new facility in consideration of customer restrictions, including customer …

Benders decomposition for congested partial set covering location with uncertain demand

A Calamita, I Ljubić, L Palagi - arXiv preprint arXiv:2401.12625, 2024 - arxiv.org
In this paper, we introduce a mixed integer quadratic formulation for the congested variant of
the partial set covering location problem, which involves determining a subset of facility …

Iterated greedy algorithms for the maximal covering location problem

FJ Rodriguez, C Blum, M Lozano… - … , EvoCOP 2012, Málaga …, 2012 - Springer
The problem of allocating a set of facilities in order to maximise the sum of the demands of
the covered clients is known as the maximal covering location problem. In this work we …

[PDF][PDF] Benders decomposition for very large scale partial set covering and maximal covering problems

J Cordeau, F Furini, I Ljubic - 2018 - chairelogistique.hec.ca
Covering problems constitute an important family of facility location problems. This paper
introduces a new exact algorithm for two important members of this family: i) the maximal …