Ítem


Solving large immobile location-Allocation by affinity propagation and simulated annealing. Application to select which sporting event to watch

Immobile Location-Allocation (ILA) is a combinatorial problem which consists in, given a set of facilities and a set of demand points, determining the optimal service each facility has to offer and allocating the demand to such facilities. The applicability of optimization methods is tied up to the dimensionality of the problem, but since the distance between data points is a key factor, clustering techniques to partition the data space can be applied, converting the large initial problem into several simpler ILA problems that can be solved separately. This paper presents a novel method that combines clustering and heuristic methods to solve an ILA problem, which reduces the elapsed time keeping the quality of the solution found compared with other heuristics methods

© Expert Systems with Applications, 2013, vol. 40, p. 4593-4599

Elsevier

Autor: Torrent-Fontbona, Ferran
Muñoz Solà, Víctor
López Ibáñez, Beatriz
Data: 1 setembre 2013
Resum: Immobile Location-Allocation (ILA) is a combinatorial problem which consists in, given a set of facilities and a set of demand points, determining the optimal service each facility has to offer and allocating the demand to such facilities. The applicability of optimization methods is tied up to the dimensionality of the problem, but since the distance between data points is a key factor, clustering techniques to partition the data space can be applied, converting the large initial problem into several simpler ILA problems that can be solved separately. This paper presents a novel method that combines clustering and heuristic methods to solve an ILA problem, which reduces the elapsed time keeping the quality of the solution found compared with other heuristics methods
Format: application/pdf
ISSN: 0957-4174
Accés al document: http://hdl.handle.net/10256/9570
Llenguatge: eng
Editor: Elsevier
Col·lecció: Versió preprint del document publicat a: http://dx.doi.org/10.1016/j.eswa.2013.01.065
Articles publicats (IIIA)
És part de: © Expert Systems with Applications, 2013, vol. 40, p. 4593-4599
Drets: Tots els drets reservats
Matèria: Optimització combinatòria
Combinatorial optimization
Heurística
Heuristic
Anàlisi de conglomerats
Cluster analysis
Títol: Solving large immobile location-Allocation by affinity propagation and simulated annealing. Application to select which sporting event to watch
Tipus: info:eu-repo/semantics/article
Repositori: DUGiDocs

Matèries

Autors