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

• Published in: Expert systems with applications 2013-09, Vol.40 (11), p.4593-4599
• Main Authors: TORRENT-FONTBONA, F, MUNOZ, V, LOPEZ, B
• Format: Article
• Language: English
• Subjects: Affinity propagation; Anàlisi de conglomerats; Applied sciences; Cluster analysis; Clustering; Combinatorial optimization; Exact sciences and technology; Flows in networks. Combinatorial problems; Heuristic; Heuristics; Heurística; Immobile location–allocation; Operational research and scientific management; Operational research. Management science; Optimització combinatòria; Simulated annealing
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2013.01.065

► We present a method for solving large immobile location-allocation problems. ► The method includes a fairness mechanism to equilibrate facilities’ income. ► We have applied the method for the barmen decision problem. ► We provide the results obtained and an analysis of the method. 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.