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

Adriana F. Bumb; Jan Kees C.W. Van Ommeren

doi:10.1007/11496199_36

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

Adriana F. Bumb, Jan Kees C.W. Van Ommeren

Mathematics

University of Twente

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

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.

Original language	British English
Pages (from-to)	330-339
Number of pages	10
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3521
DOIs	https://doi.org/10.1007/11496199_36
State	Published - 2005
Event	First International Conference on Algorithmic Applications in Management, AAIM 2005 - Xian, China Duration: 22 Jun 2005 → 25 Jun 2005

Keywords

Approximation algorithms
Stochastic facility location

Access to Document

10.1007/11496199_36

Cite this

@article{7edba429922c433b84444b28e20fcefc,

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

keywords = "Approximation algorithms, Stochastic facility location",

author = "Bumb, {Adriana F.} and {Van Ommeren}, {Jan Kees C.W.}",

year = "2005",

doi = "10.1007/11496199_36",

language = "British English",

volume = "3521",

pages = "330--339",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

note = "First International Conference on Algorithmic Applications in Management, AAIM 2005 ; Conference date: 22-06-2005 Through 25-06-2005",

}

An approximation algorithm for a facility location problem with inventories and stochastic demands. / Bumb, Adriana F.; Van Ommeren, Jan Kees C.W.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3521, 2005, p. 330-339.

Research output: Contribution to journal › Conference article › peer-review

TY - JOUR

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

AU - Bumb, Adriana F.

AU - Van Ommeren, Jan Kees 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.

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.

KW - Approximation algorithms

KW - Stochastic facility location

UR - http://www.scopus.com/inward/record.url?scp=25144453734&partnerID=8YFLogxK

U2 - 10.1007/11496199_36

DO - 10.1007/11496199_36

M3 - Conference article

AN - SCOPUS:25144453734

SN - 0302-9743

VL - 3521

SP - 330

EP - 339

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - First International Conference on Algorithmic Applications in Management, AAIM 2005

Y2 - 22 June 2005 through 25 June 2005

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this