Mostra el registre d'ítem simple
Iterated greedy algorithms for the maximal covering location problem
dc.contributor.author | Rodríguez, Francisco J. |
dc.contributor.author | Blum, Christian |
dc.contributor.author | Lozano, Manuel |
dc.contributor.author | García Martínez, Carlos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2012-08-28T10:04:07Z |
dc.date.created | 2012 |
dc.date.issued | 2012 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0302-9743 |
dc.identifier.uri | http://hdl.handle.net/2117/16393 |
dc.description.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. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Sistemes experts |
dc.subject.lcsh | Iterated greedy algorithm |
dc.subject.lcsh | Large neighbourhood search |
dc.subject.other | Maximal covering location problem |
dc.title | Iterated greedy algorithms for the maximal covering location problem |
dc.type | Article |
dc.subject.lemac | Algorismes -- Informàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.identifier.doi | 10.1007/978-3-642-29124-1_15 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://rd.springer.com/chapter/10.1007/978-3-642-29124-1_15 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 10363564 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Rodríguez, F.; Blum, C.; Lozano, M.; García, C. |
local.citation.publicationName | Lecture notes in computer science |
local.citation.volume | 7245 |
local.citation.startingPage | 172 |
local.citation.endingPage | 181 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [274]