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

Author:

Wu, Chenchen (Wu, Chenchen.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Zhang, Dongmei (Zhang, Dongmei.) | Zhang, Peng (Zhang, Peng.)

Indexed by:

CPCI-S EI Scopus SCIE

Abstract:

In this work, we consider the robust/soft-capacitated 2-level facility location problems. For the robust version, we propose a primal-dual based -approximation algorithm via construction of an adapted instance which explores some open facilities in the optimal solution. For the soft-capacitated version, we propose a -approximation algorithm via construction of the associated uncapacitated version whose connection cost is re-defined appropriately.

Keyword:

Facility location problem Approximation algorithm Primal-dual

Author Community:

  • [ 1 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 3 ] [Zhang, Dongmei]Shandong Jianzhu Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China
  • [ 4 ] [Zhang, Peng]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China

Reprint Author's Address:

  • [Zhang, Dongmei]Shandong Jianzhu Univ, Sch Comp Sci & Technol, Jinan 250101, Shandong, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF GLOBAL OPTIMIZATION

ISSN: 0925-5001

Year: 2018

Issue: 1

Volume: 70

Page: 207-222

1 . 8 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:156

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 4

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 13

Online/Total:899/10595672
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.