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

A. F. Gabor; J. 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
, J. C.W. Van Ommeren

Mathematics

University of Twente

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

26 Scopus citations

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	British English
Pages (from-to)	257-263
Number of pages	7
Journal	Operations Research Letters
Volume	34
Issue number	3
DOIs	https://doi.org/10.1016/j.orl.2005.04.009
State	Published - May 2006

Keywords

Approximation algorithms
Inventory control
Stochastic facility location

Access to Document

10.1016/j.orl.2005.04.009

Cite this

@article{34765861360149d0953c6f75c085078f,

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 = "Approximation algorithms, Inventory control, Stochastic facility location",

author = "Gabor, \{A. F.\} and \{Van Ommeren\}, \{J. C.W.\}",

year = "2006",

month = may,

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

language = "British English",

volume = "34",

pages = "257--263",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

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

AU - Gabor, A. F.

AU - Van Ommeren, J. C.W.

PY - 2006/5

Y1 - 2006/5

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 - Approximation algorithms

KW - Inventory control

KW - Stochastic facility location

UR - https://www.scopus.com/pages/publications/32644435312

U2 - 10.1016/j.orl.2005.04.009

DO - 10.1016/j.orl.2005.04.009

M3 - Article

AN - SCOPUS:32644435312

SN - 0167-6377

VL - 34

SP - 257

EP - 263

JO - Operations Research Letters

JF - Operations Research Letters

IS - 3

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this