•Να χωροθετηθούν p-κέντρα παροχής μιας ορισμένης υπηρεσίας σε ένα δίκτυο ζήτησης, έτσι ώστε, για παράδειγμα, ο μέσος χρόνος ταξιδιού να είναι ελάχιστος. Διαφορετικοί περιορισμοί ή αντικειμενικές συναρτήσεις δίνουν διαφορετικές εκφράσεις στο μοντέλο που μπορεί να βοηθήσει στην επίλυση προβλημάτων χωροθετήσεων-κατανομών.
ΤΟ ΠΡΟΒΛΗΜΑ p-ΔΙΑΜΕΣΟΣ