zbMATH — the first resource for mathematics

A new formulation for the conditional \(p\)-median and \(p\)-center problems. (English) Zbl 1155.90332
Summary: We discuss the conditional \(p\)-median and \(p\)-center problems on a network. Demand nodes are served by the closest facility whether existing or new. The formulation presented in this paper provided better results than those obtained by the best known formulation.

90B10 Deterministic network models in operations research
PDF BibTeX Cite
Full Text: DOI
[1] Beasley, J.E., OR-library – distributing test problems by electronic mail, Journal of the operational research society, 41, 1069-1072, (1990), Also available at:
[2] Berman, O.; Simchi-Levi, D., The conditional location problem on networks, Transportation science, 24, 77-78, (1990) · Zbl 0703.90056
[3] Chen, R., Conditional minisum and minimax location – allocation problems in Euclidean space, Transportation science, 22, 158-160, (1990)
[4] Chen, R.; Handler, G.Y., The conditional \(p\)-center in the plane, Naval research logistics, 40, 117-127, (1993) · Zbl 0769.90061
[5] Current, J.; Daskin, M.; Schilling, D., Discrete network location models, (), 81-118 · Zbl 1061.90070
[6] Drezner, Z., On the conditional \(p\)-center problem, Transportation science, 23, 51-53, (1989) · Zbl 0675.90025
[7] Drezner, Z., On the conditional \(p\)-Median problem, Computers and operations research, 22, 525-530, (1995) · Zbl 0830.90070
[8] Handler, Y.G.; Mirchandani, P.B., Location on networks theory and algorithms, (1979), The MIT Press Cambridge, MA · Zbl 0533.90026
[9] C.C. Lin, A Note about the new emergency facility insertion in an undirected connected graph, in Sixth Annual Pittsburgh Conference on Modelling Simulation, Pittsburgh, Penn, 1975
[10] Minieka, E., Conditional centers and medians on a graph, Networks, 10, 265-272, (1980)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.