The robustness of two common heuristics for the p-median problem
Auteurs :ROSING, K. E.
HILLSMAN, E. L.
ROSING-VOGELAAR, H.
Description :
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 méthode de Teitz et Bart est très robuste. La comparaison avec celles de Maranzana montre que cette dernière méthode n'est efficace que pour de petites valeurs de p (nombre des centres de service) et que sa robustesse décroît rapidement quand p augmente.
Type de document :
Article de périodique
Source :
Environment and planning A London, 1979, vol. 11, n°. 4, p. 373-380, Références bibliographiques : 18 réf.
Date :
1979
Langue :
Anglais
Anglais
Droits :
Tous droits réservés © Prodig - Bibliographie Géographique Internationale (BGI)
Tous droits réservés © Prodig - Bibliographie Géographique Internationale (BGI)