Item


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

Author: Torrent-Fontbona, Ferran
Muñoz Solà, Víctor
López Ibáñez, Beatriz
Date: 2013 September 1
Abstract: 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
Document access: http://hdl.handle.net/10256/9570
Language: eng
Publisher: Elsevier
Collection: Versió preprint del document publicat a: http://dx.doi.org/10.1016/j.eswa.2013.01.065
Articles publicats (IIIA)
Is part of: © Expert Systems with Applications, 2013, vol. 40, p. 4593-4599
Rights: Tots els drets reservats
Subject: Optimització combinatòria
Combinatorial optimization
Heurística
Heuristic
Anàlisi de conglomerats
Cluster analysis
Title: Solving large immobile location-Allocation by affinity propagation and simulated annealing. Application to select which sporting event to watch
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors