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

Author:

Xu, Yicheng (Xu, Yicheng.) | Hao, Chunlin (Hao, Chunlin.) | Wu, Chenchen (Wu, Chenchen.) | Zhang, Yong (Zhang, Yong.)

Indexed by:

EI Scopus

Abstract:

In the stochastic facility location problem, there are two-stage processes for the decision. A set of facilities may be opened without information for the demand of clients at the first stage; an additional set of facilities may further be opened at the second stage where the scenario of the clients is realized according to some given distribution. One has to take the risk into consideration and make decision on the open facilities in each stage and each scenario such that the total expected cost of the opening and service is minimized. In this paper, we consider a global cardinality constraint in this model, i.e., there is an upper bound k for the number of open facilities at the second stage. This model generalizes both stochastic facility location and the k-median. Our main result is a provable efficient approximation algorithm with a performance ratio of 6 based on primal-dual schema. © 2021, Springer Nature Switzerland AG.

Keyword:

Location Approximation algorithms Stochastic models Risk perception Stochastic systems

Author Community:

  • [ 1 ] [Xu, Yicheng]Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China
  • [ 2 ] [Hao, Chunlin]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Wu, Chenchen]College of Science, Tianjin University of Technology, Tianjin, China
  • [ 4 ] [Zhang, Yong]Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13153 LNCS

Page: 47-56

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Affiliated Colleges:

Online/Total:490/10519871
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.