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

Adriana F. Bumb, Jan-Kees C.W. van Ommeren

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In this article we propose, for any $\varepsilon$ > 0, a 2(1 + $\varepsilon$)-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. The incurred costs are the expected transportation costs from the demand points to the facilities, the operating costs of the facilities and the investment in inventory.
Original languageEnglish
Title of host publicationAlgorithmic Applications in Management
Subtitle of host publicationFirst International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings
EditorsNimrod Megiddo, Yinfeng Xu, Binhai Zhu
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages330-339
Number of pages10
ISBN (Electronic)978-3-540-32440-9
ISBN (Print)978-3-540-26224-4
DOIs
Publication statusPublished - 2005
Event1st International Conference on Algorithmic Applications in Management, AAIM 2005 - Xi'an, China
Duration: 22 Jun 200525 Jun 2005
Conference number: 1

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3521
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Algorithmic Applications in Management, AAIM 2005
Abbreviated titleAAIM
CountryChina
CityXi'an
Period22/06/0525/06/05

Keywords

  • MSC-90B06
  • MSC-68W25
  • METIS-224180
  • MSC-60K30
  • EWI-9603
  • IR-63983
  • Approximation algorithms
  • Stochastic facility location

Fingerprint Dive into the research topics of 'An approximation algorithm for a facility location problem with inventories and stochastic demands'. Together they form a unique fingerprint.

  • Cite this

    Bumb, A. F., & van Ommeren, J-K. C. W. (2005). An approximation algorithm for a facility location problem with inventories and stochastic demands. In N. Megiddo, Y. Xu, & B. Zhu (Eds.), Algorithmic Applications in Management: First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings (pp. 330-339). (Lecture Notes in Computer Science; Vol. 3521). Berlin, Heidelberg: Springer. https://doi.org/10.1007/11496199_36