The big cube small cube solution method for multidimensional facility location problems

摘要: In this paper we propose a general solution method for (non-differentiable) facility location problems with more than two variables as an extension of the Big Square Small technique (BSSS). We develop framework based on lower bounds and discarding tests every problem. demonstrate our approach three problems: Fermat-Weber problem positive negative weights, median circle problem, p-median For each these show how to calculate tests. Computational experiences are given which that proposed is fast exact.