Results of a new approach to solving the p-median problem with maximum distances constraints
Accessibilité ; Chemin minimal ; Graphe ; Graphe valué ; Généralités sur la géographie ; Localisation ; Problème de la p-médiane ; Recherche opérationnelle ; Réseau ; Service
La solution du problème de la p-médiane a été apportée en imposant des contraintes aux distances maximales et comme il intéresse les localisations sur un graphe, les choix possibles se limitaient aux noeuds. Ici, les AA. envisagent le cas où la
Theoretical and computational links between the p-median, locational set-covering, and the maximal covering location problem
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.