Défiinition du modèle p-centré

Le modèle p-centré recherche les p localisations les plus proches de clients:

créer p activités, en assignant chaque client à l'une d'entre elles, de telle manière que la distance maximale de n'importe quelle activité à l'ensemble de ses clients soit minimale. Cette problématique dénommée également minimax, cadre bien avec la localisation d'ambulances ou de stations de pompier qui se doivent d'être les plus proches possibles des zones d'intervention.