A Dual-Bounded Algorithm for the p-Median Problem

Roberto Diéguez Galvão

85 citations0/0 files storedOperations Research

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Facility Location and Emergency Management Complexity and Algorithms in Graphs Vehicle Routing Optimization Methods

Abstract

The p-median problem consists of locating p facilities on a network, so that the sum of shortest distances from each of the nodes of the network to its nearest facility is minimized. A dual bound, based on the dual of the LP relaxation of the integer programming formulation of the problem, is developed and tested in a branch-and-bound algorithm. Computational results show that the resulting solution procedure has some advantages over existing exact methods for this problem.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 85 citations exist upstream.

References

1978A Dual-Based Procedure for Uncapacitated Facility Location 1970Central Facilities Location 1977Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms 1979Note—On “Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms”1977Sharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem 1974An Algorithm for the M-Median Plant Location Problem

Cited by

2007A fast swap-based local search procedure for location problems 1985‘Multidimensional’ extensions and a nested dual approach for the m-median problem 1999A gamma heuristic for the p-median problem 1994Chapter 6 The deployment of police, fire, and emergency medical units 2006A neural model for the p-median problem 1994A heuristic for large-sizep-median location problems with application to school location 2004Uncapacitated facility location problems: contributions

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.