Technical Note—A New Norm for Measuring Distance Which Yields Linear Location Problems
Author(s) -
James E. Ward,
Richard E. Wendell
Publication year - 1980
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.28.3.836
Subject(s) - norm (philosophy) , uniform norm , linear programming , mathematics , mathematical optimization , facility location problem , computer science , discrete mathematics , epistemology , philosophy
We propose a new norm, called the one-infinity norm, for characterizing distance in facility location problems. This new norm, which is a hybrid version of the rectilinear and Tchebycheff norms, not only gives a good characterization of distance (as compared, for example, to results by Love and Morris) but also has two alternate interpretations of travel. Furthermore, it yields linear programming formulations of location problems.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom