Title
Solving probabilistic multi-facility Weber problem by vector quantization
Abstract
The multi-facility Weber problem is concerned with locating in the plane m facilities having unlimited capacities and allocating them to n customers at minimum total cost. The deterministic version is a non-convex optimization problem and difficult to solve exactly. In this work we focus on a probabilistic extension and consider the situation where the customer locations are randomly distributed. For this problem, we propose new heuristics based on the principle of vector quantization which are capable of computing good quality solutions for general distance functions and customer location distributions.
Year
DOI
Venue
2009
10.1007/s00291-008-0157-0
Or Spektrum
Keywords
Field
DocType
continuous location-allocation · vector quantization · heuristics,distance function
Mathematical optimization,Vector quantization,Heuristics,Probabilistic logic,Total cost,Optimization problem,Mathematics,Weber problem
Journal
Volume
Issue
ISSN
31
3
0171-6468
Citations 
PageRank 
References 
2
0.39
7
Authors
3
Name
Order
Citations
PageRank
Kerem Can Özkısacık120.39
I. Kuban Altinel218013.18
Necati Aras346230.62