×

zbMATH — the first resource for mathematics

The p-centre problem - heuristic and optimal algorithms. (English) Zbl 0544.90024
For the weighted Euclidean version of the p-centre problem, a standard problem in location theory, two approximation algorithms and an optimization algorithm that requires polynomial time for fixed p are presented.
Reviewer: J.K.Lenstra

MSC:
90B05 Inventory, storage, reservoirs
PDF BibTeX Cite
Full Text: DOI