请登录 >
English| 简体中文| 繁体中文

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

高级检索

作者：

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

收录：

EI Scopus SCIE CSCD

摘要：

This　paper　considers　the　priority　facility　location　problem　with　penalties.　The　authors　develop　a　primal-dual　3-approximation　algorithm　for　this　problem.　Combining　with　the　greedy　augmentation　procedure,　the　authors　further　improve　the　previous　ratio　3　to　1.8526.

关键词：

Approximation algorithm facility location problem greedy augmentation primal-dual

作者机构：

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

通讯作者信息：

  • 徐大川

    [Xu Dachuan]Beijing Univ Technol, Coll Appl Sci, Beijing 100124, Peoples R China

电子邮件地址：


wfm@emails.bjut.edu.cn |
xudc@bjut.edu.cn |
wu_chenchen_tjut@163.com
查看成果更多字段

相关关键词：

相关文章：

来源 ：

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY

ISSN： 1009-6124

年份： 2015

期： 5

卷： 28

页码： 1102-1114

2 . 1 0 0

JCR@2022

ESI学科： MATHEMATICS;

ESI高被引阀值：54

JCR分区：4

中科院分区：4

被引次数：

WoS核心集被引频次： 2

SCOPUS被引频次： 4

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

万方被引频次：

中文被引频次：

近30日浏览量： 6

归属院系：

理学部

全文获取

DOI 图书馆发现搜索 百度学术搜索 Web of Science
在线人数/总访问数：403/3703636
地址：北京工业大学图书馆(北京市朝阳区平乐园100号 邮编：100124) 联系我们：010-67392185
版权所有：北京工业大学图书馆 站点建设与维护：北京爱琴海乐之技术有限公司