inscription
PORTAIL D'INFORMATION GÉOGRAPHIQUE

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
Droits :
Tous droits réservés © Prodig - Bibliographie Géographique Internationale (BGI)