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

Author:

Jiang, Chun-yan (Jiang, Chun-yan.) | Li, Gai-di (Li, Gai-di.) | Wang, Zhen (Wang, Zhen.)

Indexed by:

Scopus SCIE CSCD

Abstract:

In this paper, we study the dynamic facility location problem with submodular penalties (DFLPSP). We present a combinatorial primal-dual 3-approximation algorithm for the DFLPSP.

Keyword:

dynamic facility location problem approximation algorithm submodular function

Author Community:

  • [ 1 ] [Jiang, Chun-yan]Armed Police Acad, Basic Courses Teaching Dept, Langfang 065000, Peoples R China
  • [ 2 ] [Li, Gai-di]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 3 ] [Wang, Zhen]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Li, Gai-di]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES

ISSN: 0168-9673

Year: 2014

Issue: 1

Volume: 30

Page: 187-192

0 . 8 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:81

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:517/10598360
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.