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


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
Issue number1
Early online date31 Oct 2014
Publication statusPublished - 21 Jan 2015


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

Cite this