Formulations PLNE pour le problème du p-Centre non déterministe
Résumé
Étant donné un graphe G= (V, E) orienté, on appelle distance la longueur d’un plus court chemin entre 2 sommets de V. Le problème du p-Centre, noté pCP, consiste à 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].