Several 2-facility location problems on networks with equity objectives

Jörg Kalcsics*, Stefan Nickel, Justo Puerto, Antonio M. Rodríguez-Chía

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We consider 2-facility location problems with equity measures, defined on networks. The models discussed are, the variance, the mean of absolute weighted deviations, the maximum weighted absolute deviation, the sum of absolute weighted differences, and the range. We give new algorithmic results for these models in the 2-facility case.

Original languageEnglish
Pages (from-to)1-9
Number of pages9
JournalNetworks
Volume65
Issue number1
Early online date31 Oct 2014
DOIs
Publication statusPublished - 21 Jan 2015

Keywords

  • Efficient algorithms
  • Equity measures
  • Finite dominating sets
  • Network location

Cite this