Sorting weighted distances with applications to objective function evaluations in single facility location problems

Arie Tamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

We consider single facility location problems defined on rectilinear spaces and spaces induced by tree networks. We focus on discrete cases, where the facility is restricted to be in a prespecified finite set S, and the goal is to evaluate the objective at each point in S. We present efficient improved algorithms to perform this task for several classes of objective functions.

Original languageEnglish
Pages (from-to)249-257
Number of pages9
JournalOperations Research Letters
Volume32
Issue number3
DOIs
StatePublished - May 2004

Keywords

  • Facility location
  • Ordered-median objective
  • Weighted distances

Fingerprint

Dive into the research topics of 'Sorting weighted distances with applications to objective function evaluations in single facility location problems'. Together they form a unique fingerprint.

Cite this