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

Author:

Wu, Chenchen (Wu, Chenchen.) | Du, Donglei (Du, Donglei.) | Kang, Yue (Kang, Yue.)

Indexed by:

EI Scopus SCIE

Abstract:

Facility location problem is one of the most important problems in the combinatorial optimization. The multi-level facility location problem and the facility location with capacities are important variants for the classical facility location problem. In this work, we consider the multilevel facility location problem with soft capacities in the uncertain scenario. The uncertainty setting means the location process is stochastic. We consider a two-stage model. The soft-capacities setting means each facility has multiple capacities by paying multiple opening cost. The multi-level setting means the client needs to connect to a path. We propose a bifactor (1/alpha,6/(1-2 alpha))-approximation algorithm for the stochastic multi-level facility location problem (SMLFLP), where alpha is an element of(0,0.5) is a given constant. Then, we reduce the stochastic multi-level facility location problem with soft capacities to SMLFLP. The reduction implies a (1/alpha+6/(1-2 alpha)-approximation algorithm. The ratio is 14.9282 when setting alpha=0.183.

Keyword:

Multi-level facility location Approximation algorithm Uncertainty

Author Community:

  • [ 1 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, 391 Binshui West St, Tianjin, Peoples R China
  • [ 2 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
  • [ 3 ] [Kang, Yue]Beijing Univ Technol, Dept Operat Res & Sci Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, 391 Binshui West St, Tianjin, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

JOURNAL OF COMBINATORIAL OPTIMIZATION

ISSN: 1382-6905

Year: 2020

Issue: 3

Volume: 44

Page: 1680-1692

1 . 0 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:46

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:543/5274757
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.