Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

A Median Location Model with Nonclosest Facility Service

JERRY R. WEAVER and RICHARD L. CHURCH
Transportation Science
Vol. 19, No. 1 (February 1985), pp. 58-74
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/25768158
Page Count: 17
  • More info
  • Cite this Item
A Median Location Model with Nonclosest Facility Service
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
58
    58
  • Thumbnail: Page 
59
    59
  • Thumbnail: Page 
60
    60
  • Thumbnail: Page 
61
    61
  • Thumbnail: Page 
62
    62
  • Thumbnail: Page 
63
    63
  • Thumbnail: Page 
64
    64
  • Thumbnail: Page 
65
    65
  • Thumbnail: Page 
66
    66
  • Thumbnail: Page 
67
    67
  • Thumbnail: Page 
68
    68
  • Thumbnail: Page 
69
    69
  • Thumbnail: Page 
70
    70
  • Thumbnail: Page 
71
    71
  • Thumbnail: Page 
72
    72
  • Thumbnail: Page 
73
    73
  • Thumbnail: Page 
74
    74