A Median Location Model with Nonclosest Facility Service

Jerry R. Weaver and Richard L. Church
Additional contact information
Jerry R. Weaver: University of Alabama, University, Alabama
Richard L. Church: University of California, Santa Barbara, California

Transportation Science, 1985, vol. 19, issue 1, 58-74

Abstract: This paper deals with the location of service facilities on a transportation network where the closest (in distance, time or cost) facility is known not to service some significant portion of demand. The concept of vector assignment of demand nodes to facilities is introduced to account for nonclosest facility service. A generalized formulation of the p-median problem incorporating vector assignment is presented. It is shown that an optimal solution to this vector assignment p-median problem exists which consists entirely of nodes of the graph; however, there may be more than one facility per node. Three different solution procedures are discussed for the vector assignment p-median problem. Computational experiments for three different moderately sized data sets give encouraging results. A locational example is included which gives a comparison of an optimal p-median solution and an optimal p-median solution with vector assignment.

Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.19.1.58 (application/pdf)

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:inm:ortrsc:v:19:y:1985:i:1:p:58-74

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().