An approximation algorithm for a facility location problem with stochastic demands and inventories

Research output: Contribution to journalArticleAcademicpeer-review

23 Citations (Scopus)

Abstract

We propose a 2-approximation algorithm for a facility location problem with stochastic demands. At open facilities, inventory is kept such that arriving requests find a zero inventory with (at most) some pre-specified probability. Costs incurred are expected transportation costs, facility operating costs and inventory costs.
Original languageUndefined
Article number10.1016/j.orl.2005.04.009
Pages (from-to)257-263
Number of pages7
JournalOperations research letters
Volume34
Issue number06EX1521/3
DOIs
Publication statusPublished - 2006

Keywords

  • EWI-8109
  • IR-63672
  • METIS-237593

Cite this