The robustness of two common heuristics for the p-median problem
Algorithme de Maranzana ; Algorithme de Teitz-Bart ; Graphe ; Généralités sur la géographie ; Localisation ; Problème de la p-médiane ; Programmation linéaire ; Recherche opérationnelle ; Service
Comparaison des solutions optimales du problème de la p-médiane, calculées sur un réseau de 49noeuds de demandes, et les solutions obtenues à l'aide de deux algorithmes théoriques. La comparaison des solutions optimales et de celles obtenues par la
A note comparing optimal and heuristic solutions to the p-median problem
Accessibilité ; Algorithme ; Graphe ; Généralités sur la géographie ; Localisation ; Optimisation ; Problème de la p-médiane ; Programmation linéaire ; Recherche opérationnelle ; Service ; Test
Le problème de la p-médiane consiste à localiser p services sur un graphe, les localisations choisies minimisant la distance agrégée entre tous les noeuds du réseau par rapport au service le plus proche. Plusieurs méthodes ont déjà été proposées