Iterated greedy algorithms for the maximal covering location problem
Visualitza/Obre
chp_10.1007_978-3-642-29124-1_15.pdf (181,8Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-29124-1_15
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/16393
Tipus de documentArticle
Data publicació2012
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 tackle this problem
by means of iterated greedy algorithms. These algorithms iteratively refine
a solution by partial destruction and reconstruction, using a greedy
constructive procedure. Iterated greedy algorithms have been applied
successfully to solve a considerable number of problems. With the aim of
providing additional results and insights along this line of research, this
paper proposes two new iterated greedy algorithms that incorporate two
innovative components: a population of solutions optimised in parallel
by the iterated greedy algorithm, and an improvement procedure that
explores a large neighbourhood by means of an exact solver. The benefits
of the proposal in comparison to a recently proposed decomposition
heuristic and a standalone exact solver are experimentally shown.
CitacióRodríguez, F. [et al.]. Iterated greedy algorithms for the maximal covering location problem. "Lecture notes in computer science", 2012, vol. 7245, p. 172-181.
ISSN0302-9743
Versió de l'editorhttp://rd.springer.com/chapter/10.1007/978-3-642-29124-1_15
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
chp_10.1007_978-3-642-29124-1_15.pdf | 181,8Kb | Accés restringit |