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

• Richard L. Francis ^[1] ; Timothy J. Lowe ^[2]
  1. [1] University of Florida

     University of Florida

     Estados Unidos

     
  2. [2] University of Iowa

     University of Iowa

     City of Iowa City, Estados Unidos

     
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 22, Nº. 1, 2014, págs. 144-169
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.