Formulations PLNE pour le problème du p-Centre non déterministe

Etant donne un graphe G= (V, E) oriente, on appelle distance la longueur d’un plus court chemin entre 2 sommets de V. Le probleme du p-Centre, note pCP, consiste a trouver un sous-ensemble de sommets C⊆V,|C|=p, qui minimise la distance maximum entre un sommet v∈V et un sommet dans C [2].