A generalized Weiszfeld method for the multi-facility location problem

Cem Iyigun, Adi Ben-Israel

Research output: Contribution to journalArticle

29 Scopus citations

Abstract

An iterative method is proposed for the K facilities location problem. The problem is relaxed using probabilistic assignments, depending on the distances to the facilities. The probabilities, that decompose the problem into K single-facility location problems, are updated at each iteration together with the facility locations. The proposed method is a natural generalization of the Weiszfeld method to several facilities.

Original languageEnglish (US)
Pages (from-to)207-214
Number of pages8
JournalOperations Research Letters
Volume38
Issue number3
DOIs
StatePublished - May 1 2010

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Keywords

  • Decomposition method
  • Fermat-Weber location problem
  • Multi-facility location problem
  • Probabilistic assignments
  • Weiszfeld method

Cite this