Operations Research · 1972 · 67 citations · 0 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationBranch And BoundCombinatorial OptimizationGraph AlgorithmsHeuristic OptimizationMetaheuristic OptimizationP-median ProblemDiscrete P-median ProblemHeuristic AlgorithmsHeuristic Methods For P-median
We construct a branch-and-bound algorithm for seeking the p-median, and make comparisons with the vertex-substitution method of Teitz and Bart [Opns. Res. 16, 955–961 (1968)]. We show how the vertex-substitution method can lead to a local optimum, and give a heuristic method for finding a good initial solution for this method.