Approximation of discrete spatial data for continuous facility location design

Fan Peng, Xin Wang, Yanfeng Ouyang

Research output: Contribution to journalArticlepeer-review

Abstract

The paper proposes methodologies to adaptively convert discrete spatial data into continuous functions in a metric space so that the continuum approximation (CA) optimization framework can be applied to a general class of discrete facility location problems. We implement a Voronoi diagram based interpolation method to estimate the optimal system cost and the optimal number of facilities, and then develop an enhanced disk model to compute near-optimum facility location design, both based on discrete input data. The results from the proposed CA method can be further improved by neighborhood search algorithms. Numerical experiments show that the proposed CA framework effectively finds near-optimum solutions to very large problem instances within a short time.

Original languageEnglish (US)
Pages (from-to)311-320
Number of pages10
JournalIntegrated Computer-Aided Engineering
Volume21
Issue number4
DOIs
StatePublished - 2014

Keywords

  • Continuum approximation
  • Voronoi diagram
  • discrete
  • disk model
  • facility location
  • fast interchange

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Approximation of discrete spatial data for continuous facility location design'. Together they form a unique fingerprint.

Cite this