p-Median Problems

Alfredo Marín () and Mercedes Pelegrín ()
Additional contact information
Alfredo Marín: Facultad de Matemáticas, Campus de Espinardo, Universidad de Murcia
Mercedes Pelegrín: Facultad de Matemáticas, Campus de Espinardo, Universidad de Murcia

Chapter Chapter 2 in Location Science, 2019, pp 25-50 from Springer

Abstract: Abstract One of the basic problems in the field of discrete location is the p-median problem. In this chapter we present and analyze several versions of the problem, but we can roughly define it as the choice of p facilities, among a set of n candidates, that minimize the cost of supplying a finite set of users. The p chosen facilities are usually called medians. Since the nature of the problem is combinatorial, integer programming is the common framework in which the problem is studied. Hence different formulations and their polyhedral properties constitute the kernel of this chapter. The study of the problem on a graph and heuristic procedures are treated in separate sections. Necessarily and unfortunately, we have to overlook many important references and results in the literature in the interest of legibility. Extensions of the problem, also of great interest, are covered in subsequent chapters and therefore are also ignored here. A companion problem of unquestionable importance, the Simple Plant Location Problem, is one of the main subjects of Chap. 4. Consequently, we have paid only little attention to it in our discussion.

Keywords: p-Median; Discrete location (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-32177-2_2

Ordering information: This item can be ordered from
http://www.springer.com/9783030321772

DOI: 10.1007/978-3-030-32177-2_2

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().