A primal-dual approximation algorithm for stochastic facility location problem with service installation costs - Details

Author：

Wang, Xing (Wang, Xing.) | Xu, Dachuan (Xu, Dachuan.) (Scholars：徐大川) | Zhao, Xinyuan (Zhao, Xinyuan.) (Scholars：赵欣苑)

Indexed by：

Scopus SCIE CSCD

Abstract：

We　consider　the　stochastic　version　of　the　facility　location　problem　with　service　installation　costs.　Using　the　primal-dual　technique,　we　obtain　a　7-approximation　algorithm.

Keyword：

primal-dual approximation algorithm Stochastic facility location problem

Author Community：

[ 1 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 2 ] [Zhao, Xinyuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
[ 3 ] [Wang, Xing]Tianjin Univ, Dept Math, Sch Sci, Tianjin 300072, Peoples R China

Reprint Author's Address：

徐大川
[Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Email：

xudc@bjut.edu.cn

Show more details

Related Keywords：

AN APPROXIMATION ALGORITHM FOR THE k-LEVEL FACILITY LOCATION PROBLEM WITH SUBMODULAR PENALTIES
2012，JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION
Approximation Algorithms for the Priority Facility Location Problem with Penalties
2015，JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties
2015，OPTIMIZATION
An approximation algorithm for the k-level stochastic facility location problem
2010，OPERATIONS RESEARCH LETTERS

Source ：

FRONTIERS OF MATHEMATICS IN CHINA

ISSN： 1673-3452

Year： 2011

Issue： 5

Volume： 6

Page： 957-964

ESI Discipline： MATHEMATICS;

JCR Journal Grade：3

CAS Journal Grade：4

Cited Count：

WoS CC Cited Count： 2

SCOPUS Cited Count： 2

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 1

Affiliated Colleges：

Get Fulltext

DOI Library Discovery Baidu Scholar Search Web of Science

Type
Departments

All Years Choose Year From to