Conditional p-Center Problems
Published Online:1 Feb 1989https://doi.org/10.1287/trsc.23.1.51
Abstract
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.
