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

A.F. Bumb; J.C.W. Ommeren, van

doi:10.1007/11496199_36

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

A.F. Bumb, J.C.W. Ommeren, van

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

1 Citation (Scopus)

Abstract

In this article we propose, for any ε > 0, a 2(1 + ε)-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. AMS Classification: 68W25, 90B06, 60K30.

Original language	English
Title of host publication	Algorithmic Applications in Management
Subtitle of host publication	First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings
Editors	N. Megiddo, Yinfeng Xu, Binhai Zhu
Place of Publication	Berlin
Publisher	Springer
Chapter	36
Pages	330-339
Number of pages	10
ISBN (Electronic)	978-3-540-32440-9
ISBN (Print)	3-540-26224-5, 978-3-540-26224-4
DOIs	https://doi.org/10.1007/11496199_36
Publication status	Published - 2005

Publication series

Name	Lecture Notes in Computer Science (LNCS)
Volume	3521
ISSN (Print)	0302-9743

Access to Document

10.1007/11496199_36

Cite this

Bumb, A. F., & Ommeren, van, J. 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 (LNCS); Vol. 3521). Springer. https://doi.org/10.1007/11496199_36

Bumb, A.F. ; Ommeren, van, J.C.W. / An approximation algorithm for a facility location problem with inventories and stochastic demands. Algorithmic Applications in Management : First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings. editor / N. Megiddo ; Yinfeng Xu ; Binhai Zhu. Berlin : Springer, 2005. pp. 330-339 (Lecture Notes in Computer Science (LNCS)).

@inproceedings{9da921eab9d947d4a195ea7a895fdcab,

title = "An approximation algorithm for a facility location problem with inventories and stochastic demands",

abstract = "In this article we propose, for any ε > 0, a 2(1 + ε)-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. AMS Classification: 68W25, 90B06, 60K30.",

author = "A.F. Bumb and {Ommeren, van}, J.C.W.",

year = "2005",

doi = "10.1007/11496199_36",

language = "English",

isbn = "3-540-26224-5",

series = "Lecture Notes in Computer Science (LNCS)",

publisher = "Springer",

pages = "330--339",

editor = "N. Megiddo and Yinfeng Xu and Binhai Zhu",

booktitle = "Algorithmic Applications in Management",

address = "Germany",

}

Bumb, AF & Ommeren, van, JCW 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. Lecture Notes in Computer Science (LNCS), vol. 3521, Springer, Berlin, pp. 330-339. https://doi.org/10.1007/11496199_36

An approximation algorithm for a facility location problem with inventories and stochastic demands. / Bumb, A.F.; Ommeren, van, J.C.W.
Algorithmic Applications in Management : First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings. ed. / N. Megiddo; Yinfeng Xu; Binhai Zhu. Berlin: Springer, 2005. p. 330-339 (Lecture Notes in Computer Science (LNCS); Vol. 3521).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Bumb, A.F.

AU - Ommeren, van, J.C.W.

PY - 2005

Y1 - 2005

N2 - In this article we propose, for any ε > 0, a 2(1 + ε)-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. AMS Classification: 68W25, 90B06, 60K30.

AB - In this article we propose, for any ε > 0, a 2(1 + ε)-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. AMS Classification: 68W25, 90B06, 60K30.

U2 - 10.1007/11496199_36

DO - 10.1007/11496199_36

M3 - Conference contribution

SN - 3-540-26224-5

SN - 978-3-540-26224-4

T3 - Lecture Notes in Computer Science (LNCS)

SP - 330

EP - 339

BT - Algorithmic Applications in Management

A2 - Megiddo, N.

A2 - Xu, Yinfeng

A2 - Zhu, Binhai

PB - Springer

CY - Berlin

ER -

Bumb AF, Ommeren, van JCW. An approximation algorithm for a facility location problem with inventories and stochastic demands. In Megiddo N, Xu Y, Zhu B, editors, Algorithmic Applications in Management : First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings. Berlin: Springer. 2005. p. 330-339. (Lecture Notes in Computer Science (LNCS)). doi: 10.1007/11496199_36

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

Abstract

Publication series

Access to Document

Fingerprint

Cite this