Comparative error bound theory for three location models: continuous demand versus discrete demand

We develop a unified error bound theory to compare a given p -median, p -center or covering location model with continuously distributed demand points in R n to a corresponding given original model of the same type having a finite collection of demand points in R n . We give ways to construct either...

Full description

Saved in:
Bibliographic Details
Published inTOP Vol. 22; no. 1; pp. 144 - 169
Main Authors Francis, Richard L., Lowe, Timothy J.
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2014
Subjects
Business and Management
Economic Theory/Quantitative Economics/Mathematical Methods
Economics
Finance
Industrial and Production Engineering
Insurance
Management
Operations Research/Decision Theory
Optimization
Original Paper
Statistics for Business
Aggregation
90B85
Approximation
median
center
Covering
Disaggregation
Error bound
Voronoi
Location
Online AccessGet full text

Cover

More Information
Summary:We develop a unified error bound theory to compare a given p -median, p -center or covering location model with continuously distributed demand points in R n to a corresponding given original model of the same type having a finite collection of demand points in R n . We give ways to construct either a continuous or finite demand point model from the other model and also control the error bound. Our work uses Voronoi tilings extensively, and is related to earlier error bound theory for aggregating finitely many demand points.
ISSN:1134-5764
1863-8279
DOI:10.1007/s11750-011-0244-2