• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Wang, Fengmin (Wang, Fengmin.) | Xu, Dachuan (Xu, Dachuan.) (学者:徐大川) | Wu, Chenchen (Wu, Chenchen.)

收录:

CPCI-S EI Scopus

摘要:

In this paper, we consider the robust facility location problem with penalties, aiming to serve only a specified fraction of the clients. We formulate this problem as an integer linear programming to identify which clients must be served. Based on the corresponding LP relaxation and dual program, we propose a primaldual 3-approximation algorithm. Combining the greedy augmentation procedure, we further improve the above approximation ratio to 2.

关键词:

Approximation algorithm Facility location problem Greedy augmentation Primal-dual

作者机构:

  • [ 1 ] [Wang, Fengmin]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 3 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China

通讯作者信息:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

查看成果更多字段

相关关键词:

来源 :

ADVANCES IN GLOBAL OPTIMIZATION

ISSN: 2194-1009

年份: 2015

卷: 95

页码: 129-135

语种: 英文

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 1

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 4

在线人数/总访问数:1660/2985162
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司