Back to Search
Start Over
The Robustness of Two Common Heuristics for the p-Median Problem
- Source :
- Environment and Planning A; April 1979, Vol. 11 Issue: 4 p373-380, 8p
- Publication Year :
- 1979
-
Abstract
- Optimal p-median solutions were computed for six test problems on a network of forty-nine demand nodes and compared with solutions from two heuristic algorithms. Comparison of the optimal solutions with those from the Teitz and Bart heuristic indicates that this heuristic is very robust. Tests of the Maranzana heuristic, however, indicate that it is efficient only for small values of p(numbers of facilities) and that its robustness decreases rapidly as problem size increases.
Details
- Language :
- English
- ISSN :
- 0308518X and 14723409
- Volume :
- 11
- Issue :
- 4
- Database :
- Supplemental Index
- Journal :
- Environment and Planning A
- Publication Type :
- Periodical
- Accession number :
- ejs42472947
- Full Text :
- https://doi.org/10.1068/a110373