Search PubMed⌕ Search
Home/Archive/PubMed

PubMed · 10272512

E-approximations for multidimensional weighted location problems.

Z Drezner·B Gavish
View original source ↗Export metadata ↓

Abstract

This paper considers the multidimensional weighted minimax location problem, namely, finding a facility location that minimizes the maximal weighted distance to n points. General distance norms are used. An epsilon-approximate solution is obtained by applying a variant of the Russian method for the solution of Linear Programming. The algorithm has a time complexity of O(n log epsilon) for fixed dimensionality k. Computational results are presented.

Explore related subjects

Catchment Area, HealthHealth Facility PlanningModels, TheoreticalOperations ResearchProgramming, LinearJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Z Drezner, B Gavish. E-approximations for multidimensional weighted location problems.. https://doi.org/10.1287/opre.33.4.772

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2001

Does Council Tax Valuation Band (CTVB) correlate with Under-Privileged Area 8 (UPA8) score and could it be a better 'Jarman Index'?

BACKGROUND: Widespread scepticism persists on the use of the Under-Privileged Area (UPA8) score of Jarman in distributing supplementary resources to so-attributed 'deprived' UK general practices. The search for better 'needs' markers continues. Having already shown that Council Tax Valuation Band (CTVB) is a predictor of UK GP workload, we compare, here, CTVB of residence of a random sample of patients with their respective 'Jarman' scores. METHODS: Correlation coefficient is calculated between (i) the CTVB of residence of a randomised sample of patients from an English general practice and (ii) the UPA8 scores of the relevant enumeration districts in which they live. RESULTS: There is a highly significant correlation between the two measures despite modest study size of 478 patients (85% response). CONCLUSIONS: The proposal that CTVB is a marker of deprivation and of clinical demand should be examined in more detail: it correlates with 'Jarman', which is already used in NHS resource allocation. But unlike 'Jarman', CTVB is simple, objective, and free of the problems of Census data. CTVB, being household-based, can be aggregated at will.

Catchment Area, Health↗