The Origins of Discrete Diversity

Michael Kuby ()
Additional contact information
Michael Kuby: Arizona State University

Chapter Chapter 2 in Discrete Diversity and Dispersion Maximization, 2023, pp 17-40 from Springer

Abstract: Abstract The p-dispersion facility location problem first emerged in the 1970s as a byproduct of covering and center location problems and the dual relationship between the continuous 1-center solution on a tree network and the two most distant points on the tree. Building on this insight, Shier (Transpor Sci 11(3):243–252, 1977) was the first to recognize the dispersion problem as worthy of study in its own right, with useful real-world applications such as locating oil storage tanks and retail franchises. In the 1980s, two milestones were achieved by researchers who were notably motivated by trying to solve other problems. First, Chandrasekaran and Daughety (Math Oper Res 6(1):50–57, 1981) introduced the “dispersion” nomenclature for the problem of maximizing the diversity of location of points on a tree network, motivated by the need to diversify simulation experiments for fitting a railroad cost surface (Daughety and Turnquist (Oper Res 29(3):485–500, 1981)). Second, Kuby (Geograph Analy 19(4):315–329, 1987) developed the first mixed-integer programming formulation of the discrete dispersion problem in order to generate a regularly spaced solution for his optimization model of central place theory, a geographical theory of retail and services in an urban hierarchy. Finally, Erkut and Neuman (Eur J Oper Res 40(3):275–291, 1989) and Erkut (Eur J Oper Res 46(1):48–60, 1990) popularized dispersion for locating “mutually obnoxious” types of undesirable facilities and developed faster solution methods for the discrete diversity problem.

Date: 2023
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:spochp:978-3-031-38310-6_2

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

DOI: 10.1007/978-3-031-38310-6_2

Access Statistics for this chapter

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