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

A.F. Gabor; Jan C.W. van Ommeren

doi:10.1016/j.orl.2005.04.009

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

A.F. Gabor
, Jan C.W. van Ommeren

Stochastic Operations Research

Research output: Contribution to journal › Article › Academic › peer-review

26 Citations (Scopus)

3 Downloads (Pure)

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 language	Undefined
Article number	10.1016/j.orl.2005.04.009
Pages (from-to)	257-263
Number of pages	7
Journal	Operations research letters
Volume	34
Issue number	06EX1521/3
DOIs	https://doi.org/10.1016/j.orl.2005.04.009
Publication status	Published - 2006

Keywords

EWI-8109
IR-63672
METIS-237593

Access to Document

10.1016/j.orl.2005.04.009

http://eprints.eemcs.utwente.nl/secure2/8109/01/2006-XGaborVanOmmerenApproximatonInventories.pdf

Cite this

@article{8f5ae4ea305e4f079f58cf5af28750ce,

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

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.",

keywords = "EWI-8109, IR-63672, METIS-237593",

author = "A.F. Gabor and \{van Ommeren\}, \{Jan C.W.\}",

note = "10.1016/j.orl.2005.04.009 ",

year = "2006",

doi = "10.1016/j.orl.2005.04.009",

language = "Undefined",

volume = "34",

pages = "257--263",

journal = "Operations research letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "06EX1521/3",

}

TY - JOUR

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

AU - Gabor, A.F.

AU - van Ommeren, Jan C.W.

N1 - 10.1016/j.orl.2005.04.009

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - EWI-8109

KW - IR-63672

KW - METIS-237593

U2 - 10.1016/j.orl.2005.04.009

DO - 10.1016/j.orl.2005.04.009

M3 - Article

SN - 0167-6377

VL - 34

SP - 257

EP - 263

JO - Operations research letters

JF - Operations research letters

IS - 06EX1521/3

M1 - 10.1016/j.orl.2005.04.009

ER -