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ık | 1 | 2 | 0.39 |
I. Kuban Altinel | 2 | 180 | 13.18 |
Necati Aras | 3 | 462 | 30.62 |