×

zbMATH — the first resource for mathematics

Conditional p-center problems. (English) Zbl 0675.90025
Summary: It is shown that conditional p-center problems can be solved by solving O(log n) p-center problems where n is the number of demand points. Therefore, once an efficient algorithm exists for the p-center problem (by any metric or on a network), then an efficient one can be built for the conditional version of the problem.

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