IGB

Connexion

(Article of periodic en Anglais - 1979)

Document title

A note comparing optimal and heuristic solutions to the p-median problem

Authors(s) and Affiliation(s)

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

Abstract

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: programmation linéaire et algorithmes de décomposition. La méthodologie proposée est assez diversifiée vu le coût de recherche des solutions optimales. Les AA. développent deux modèles et la programmation de six tests.

Source

Article of periodic

published at : Geographical analysis Columbus

Editor :

Millesime : 1979, vol. 11, no1 [pp. 86-89]

Bibliographic references : 14 réf.

Language

Anglais

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