Constructs for Multilevel Closest Assignment in Location Modeling

Ting L. Lei and Richard L. Church
Additional contact information
Ting L. Lei: Department of Geography, University of California, Santa Barbara, CA, USA, tinglei@geog.ucsb.edu
Richard L. Church: Department of Geography, University of California, Santa Barbara, CA, USA

International Regional Science Review, 2011, vol. 34, issue 3, 339-367

Abstract: In the classic p-median problem, it is assumed that each point of demand will be served by his or her closest located facility. The p-median problem can be thought of as a ‘‘single-level’’ allocation and location problem, as all demand at a specific location is assigned as a whole unit to the closest facility. In some service protocols, demand assignment has been defined as ‘‘multilevel’’ where each point of demand may be served a certain percentage of the time by the closest facility, a certain percentage of the time by the second closest facility, and so on. This article deals with the case in which there is a need for ‘‘explicit’’ closest assignment (ECA) constraints. The authors review past location modeling work that involves single-level ECA constraints as well as specific constraint constructs that have been proposed to ensure single-level closest assignment. They then show how each of the earlier proposed ECA constructs can be generalized for the ‘‘multilevel’’ case. Finally, the authors provide computational experience using these generalized ECA constructs for a novel multilevel facility interdiction problem introduced in this article. Altogether, this article proposes both a new set of constraint structures that can be used in location models involving multilevel assignment as well as a new facility interdiction model that can be used to optimize worst case levels of facility disruption.

Keywords: facility location; single and multilevel allocation; closest assignment; spatial analysis (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/0160017610386483 (text/html)

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:sae:inrsre:v:34:y:2011:i:3:p:339-367

DOI: 10.1177/0160017610386483

Access Statistics for this article

More articles in International Regional Science Review
Bibliographic data for series maintained by SAGE Publications ().