Heuristic cluster algorithm for multiple facility location-allocation problem

Le probleme d'affectation-localisation multiple de services consiste a trouver l'ensemble optimal de points de localisation (pour y etablir les centres de service) et l'affectation de chaque point de demande a un centre de service. Le probleme peut etre resolu en determinant une partition optimale de l'ensemble des points de demande et en resolvant ensuite les problemes correspondants de localisation a un seul service. On propose une methode generale basee sur l'Analyse des Donnees pour obtenir une partition heuristique et on donne des algorithmes specifiques pour les modeles standards. On compare experimentalement ces procedures avec d'autres heuristiques connues sur des exemples engendres aleatoirement pour le probleme de la p-mediane