Using Block Norms for Location Modeling

James E. Ward and Richard E. Wendell
Additional contact information
James E. Ward: Purdue University, West Lafayette, Indiana
Richard E. Wendell: University of Pittsburgh, Pittsburgh, Pennsylvania

Operations Research, 1985, vol. 33, issue 5, 1074-1090

Abstract: In formulating a continuous location model with facilities represented as points in R n (e.g., typically in the plane), one must characterize the distance between two points as a function of their coordinates. Two criteria in selecting a distance function are (1) to obtain good approximations of actual distances, and (2) to obtain a mathematical model of the location problem that is easy to solve. In this paper, we show how a class of norms with polygonal contours, called block norms, can yield attractive choices as distance functions with respect to these criteria. In particular, we consider the following relevant properties of block norms: they generalize the concepts of rectilinear or city-block travel; they are dense in the set of all norms; they have interesting travel interpretations; in the plane, they can be expressed as a sum of the absolute values of linear functions; they often give better approximations to actual highway distances than the most frequently used family of norms, the l p norms; and, finally, they yield linear programming formulations of certain facility location problems (i.e., the Weber problem and the Rawls problem).

Keywords: 185; characterizing; distance; in; continuous; location; models (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (24)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.33.5.1074 (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:oropre:v:33:y:1985:i:5:p:1074-1090

Access Statistics for this article

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