"Spatial nodes" in discrete location problems

P. B. Mirchandani, J. M. Reilly

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Discrete location models often assume an underlying network where demands originate at point nodes. To apply these models to planar regions with continuously distributed demand, the region is usually partitioned into "zones" and the demand from each zone is assumed to originate at a point, usually the zone centroid. Thus, the point node in the underlying network represents a spatial zone with a finite area. This paper examines the effect of approximating these "spatial nodes" by point nodes. In some problem scenarios, the approximation does not affect the solution. However, especially when the locational criterion includes the consideration of intra-zonal travel cost variances (e.g. travel time variance) and demands may originate anywhere within zones of nonzero area, point nodes do not give an accurate evaluation of the performance of a locational design. To illustrate the application of the concept of spatial nodes, a model is formulated for locating p (fire-fighting) units in a region having continuously distributed demand with the objective of minimizing a nonlinear function of arrival times of the first and second closest units to any (fire) incident. A heuristic "site-substitution" procedure is presented that solves the formulated model.

Original languageEnglish (US)
Pages (from-to)201-222
Number of pages22
JournalAnnals of Operations Research
Volume6
Issue number7
DOIs
StatePublished - Jul 1 1986
Externally publishedYes

Keywords

  • Spatial nodes
  • discrete location theory
  • network location

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of '"Spatial nodes" in discrete location problems'. Together they form a unique fingerprint.

Cite this