Back to Search Start Over

A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties.

Authors :
Xu, Dachuan
Gao, Dongxiao
Wu, Chenchen
Source :
Optimization. Mar2015, Vol. 64 Issue 3, p617-626. 10p.
Publication Year :
2015

Abstract

In this paper, we consider the stochastic facility location problem with submodular penalties. By exploring the structural properties of submodular function, we present a primal-dual-approximation algorithm for the problem. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*APPROXIMATION theory
*ALGORITHMS
*STOCHASTIC analysis
*PROBLEM solving
*SUBMODULAR functions

Details

Language :
English
ISSN :
02331934
Volume :
64
Issue :
3
Database :
Academic Search Index
Journal :
Optimization
Publication Type :
Academic Journal
Accession number :
100936279
Full Text :
https://doi.org/10.1080/02331934.2013.793326
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details