Theoretical and computational links between the p-median, locational set-covering, and the maximal covering location problem

Auteurs :
CHURCH R. L.,
REVELLE C. S.,

Description :
Modélisation de la localisation des services publics. Les méthodes déjà employées: le problème étant de recouvrir avec un nombre minimal d'implantations une surface d'extension maximale. Mise en évidence de la convergence méthodologique par la recherche opérationnelle sur les graphes. Sous certaines conditions le recouvrement optimal peut se ramener à la résolution un problème de p-médiane. Présentation de la performance comparée de plusieurs algorithmes actuellement utilisés.


Type de document :
Article de périodique

Source :
Geographical analysis, 1976, vol. 8, n°. 4, p. 406-415

Date :
1976