Network p - median problems: theory and applications

Thumbnail Image
Date
1983
Authors
Nkansah, Paul
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Statistics
As leaders in statistical research, collaboration, and education, the Department of Statistics at Iowa State University offers students an education like no other. We are committed to our mission of developing and applying statistical methods, and proud of our award-winning students and faculty.
Journal Issue
Is Version Of
Versions
Series
Department
Statistics
Abstract

The classical network p - median problem is the problem of identifying p (supply) points of the network minimizing some suitable measure of the collective "distances" of these p points from a finite number of designated possible "demand" points. This p - median problem has been generalized in this dissertation to the case where demand is continuously distributed, and then discussed in terms of points that are natural and distinguishing in the network context, i.e., "proper intersection" points and "interior" points, thus avoiding the less useful "vertices" and "nodes" terminologies commonly found in the literature;For the generalized 1 - median problem with uniformly distributed demand, and with the objective of minimizing distance, it is shown that membership of a "circuit" by an "edge" is sufficient for the disqualification of the interior points of the edge as possible supply point locations. For other versions, where demand is distributed in other than uniform fashion, and/or the objective is either a minimization of a suitable function of distance, or a minimization of travel cost, conditions are given to disqualify interior points of edges;For the generalized p - median problem (p (GREATERTHEQ) 2), with uniformly distributed demand and with the objective of minimizing distance, it is shown that the interior points of p edges belonging to p "disjoint minimal circuits" can be disqualified;As an example, a particular highway maintenance garage location problem has been modeled and analyzed as a generalized p - median problem.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Sat Jan 01 00:00:00 UTC 1983