Back to search

McMaster University

Properties of distance functions and minisum location models

Abstract

dc:description.abstract

<p>This study is divided into two main parts. The first section deals with mathematical properties of distance functions. The ℓp norm is analyzed as a function of its parameter p, leading to useful insights for fitting this distance measure to a transportation network. Properties of round norms are derived, which allow us later to generalize some well-known results. The properties of a norm raised to a power are also investigated, and these prove useful in our subsequent analysis of location problems with economies or dis-economies of scale. A positive linear combination of the Euclidean and the rectangular distance measures, which we term the weighted one-two norm, is introduced. This distance function provides a linear regression model with interesting implications on the characterization of transportation networks. A directional bias function is defined, and examined in detail for the ℓp and weighted one-two norms. In the second part of this study, several properties are derived for various forms of the continuous minisum location model. The Weiszfeld iterative solution procedure for the standard Weber problem with ℓp distances is also examined, and global and local convergence results obtained. These results are extended to the mixed-norm problem. In addition, optimally criteria are derived at non-differentiable points of the objective function.</p>

Degree

thesis:*
Department dc:contributor.department
Management Science/Systems
Year dc:date.issued
1989

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Brimberg, Jack
Advisor dc:contributor.advisor
  • Love, R.F.

Subjects

dc:subject × 2

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/3620
4637
1671062

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Brimberg, Jack. Properties of distance functions and minisum location models. 1989. http://hdl.handle.net/11375/8414