lΗ
αντικειμενική συνάρτηση που πρέπει να ελαχιστοποιηθεί είναι:
l
l
l
l
l
l
l
lόπου: προσδιοριστέος πίνακας, τ = 1, …, r, με την
l ακόλουθη μορφή:
l 1 αν ο κόμβος j φιλοξενεί κέντρο
l 0 αν ο κόμβος j δεν φιλοξενεί κέντρο
lκαι
l 1 αν ο κόμβος i εξυπηρετείται από τον j
l 0 αν ο κόμβος i δεν εξυπηρετείται
l = 1
για i ≠ 1, αν ajj = 1
l
l = ο πίνακας των ελάχιστων χρονικών
αποστάσεων μεταξύ
l των κόμβων κατά το χρονικό
διάστημα τ