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