Sequential location of two facilities: comparing random to optimal location of the first facility

Tammy Drezner and Zvi Drezner ()
Additional contact information
Tammy Drezner: California State University-Fullerton
Zvi Drezner: California State University-Fullerton

Annals of Operations Research, 2016, vol. 246, issue 1, No 2, 5-18

Abstract: Abstract We investigate sequential location of two facilities. One strategy is to locate the first facility at its single facility optimum. A second strategy is to randomly locate the first facility. The second facility is then located at its optimal location given the first facility’s location. We investigate which of these two strategies is better. Three objectives are tested: minisum, minimax, and competitive. We considered three environments: uniform demand in a square, discrete demand in the plane, and demand at nodes of a network. For the competitive objective we obtained what might be considered the expected result of locating the first facility optimally is better. For the minisum and minimax objectives, we found a surprising result: it is better to locate the first facility at random. We investigate the reasons behind these results which support the principle of add-heuristics and the greedy randomized adaptive search procedure where the search does not necessarily select the best solution in a greedy sequential approach.

Keywords: Facility location; p-median; p-center; Competitive (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-014-1699-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:annopr:v:246:y:2016:i:1:d:10.1007_s10479-014-1699-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1699-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().