## Abstract

In the classical p-center location model on a network there is a set of customers, and the primary objective is to select p service centers that will minimize the maximum distance of a customer to a closest center. Suppose that the p centers receive their supplies from an existing central depot on the network, e.g. a warehouse. Thus, a secondary objective is to locate the centers that optimize the primary objective "as close as possible" to the central depot. We consider tree networks and two p-center models. We show that the set of optimal solutions to the primary objective has a semilattice structure with respect to some natural ordering. Using this property we prove that there is a p-center solution to the primary objective that simultaneously minimizes every secondary objective function which is monotone nondecreasing in the distances of the p centers from the existing central depot. Restricting the location models to a rooted path network (real line) we prove that the above results hold for the respective classical p-median problems as well.

Original language | English |
---|---|

Pages (from-to) | 475-496 |

Number of pages | 22 |

Journal | Mathematical Programming |

Volume | 62 |

Issue number | 1-3 |

DOIs | |

State | Published - Feb 1993 |

## Keywords

- Center location
- least element property
- tree networks