IGB

Connexion

(Article of periodic en Anglais - 1979)

Document title

The robustness of two common heuristics for the p-median problem

Authors(s) and Affiliation(s)

ROSING K. E. ; HILLSMAN E. L. ; ROSING-VOGELAAR H. ;

Abstract

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.

Source

Article of periodic

published at : Environment and planning A London

Editor :

Millesime : 1979, vol. 11, no4 [pp. 373-380]

Bibliographic references : 18 réf.

Language

Anglais

Refdoc record number (ud4) : 12802723 : Permanent link - XML version
Powered by Pxxo