• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wu, Chenchen (Wu, Chenchen.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Shu, Jia (Shu, Jia.)

Indexed by:

EI Scopus

Abstract:

In this paper, we study a stochastic version of the fault-tolerant facility location problem. By exploiting the stochastic structure, we propose a 5-approximation algorithm which uses the LP-rounding technique based on the revised optimal solution to the linear programming relaxation of the stochastic fault-tolerant facility location problem. © 2013 Operations Research Society of China, Periodicals Agency of Shanghai University, and Springer-Verlag Berlin Heidelberg.

Keyword:

Approximation algorithms Linear programming Fault tolerance Location Stochastic systems

Author Community:

  • [ 1 ] [Wu, Chenchen]School of Mathematical Sciences, Nankai University, Tianjing, 300071, China
  • [ 2 ] [Xu, Dachuan]Department of Applied Mathematics, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, China
  • [ 3 ] [Shu, Jia]Department of Management Science and Engineering, School of Economics and Management, Southeast University, Nanjing, 211189, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of the Operations Research Society of China

ISSN: 2194-668X

Year: 2013

Issue: 4

Volume: 1

Page: 511-522

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Affiliated Colleges:

Online/Total:510/10583695
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.