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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

1 Citaat (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Titel	Algorithmic Applications in Management
Subtitel	First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings
Redacteuren	N. Megiddo, Yinfeng Xu, Binhai Zhu
Plaats van productie	Berlin
Uitgeverij	Springer
Hoofdstuk	36
Pagina's	330-339
Aantal pagina's	10
ISBN van elektronische versie	978-3-540-32440-9
ISBN van geprinte versie	3-540-26224-5, 978-3-540-26224-4
DOI's	https://doi.org/10.1007/11496199_36
Status	Gepubliceerd - 2005

Publicatie series

Naam	Lecture Notes in Computer Science (LNCS)
Volume	3521
ISSN van geprinte versie	0302-9743

Toegang tot document

10.1007/11496199_36

Citeer dit

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 (editors), Algorithmic Applications in Management : First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings (blz. 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. redacteur / N. Megiddo ; Yinfeng Xu ; Binhai Zhu. Berlin : Springer, 2005. blz. 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 (reds.), 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, blz. 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. reds. / N. Megiddo; Yinfeng Xu; Binhai Zhu. Berlin: Springer, 2005. blz. 330-339 (Lecture Notes in Computer Science (LNCS); Vol. 3521).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › 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, redacteurs, Algorithmic Applications in Management : First International Conference, AAIM 2005, Xian, China, June 22-25, 2005. Proceedings. Berlin: Springer. 2005. blz. 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

Samenvatting

Publicatie series

Toegang tot document

Vingerafdruk

Citeer dit