Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties - 文章详情页

作者：

Li, Gaidi (Li, Gaidi.) | Xu, Dachuan (Xu, Dachuan.) (学者：徐大川) | Du, Donglei (Du, Donglei.) | Wu, Chenchen (Wu, Chenchen.)

收录：

CPCI-S EI Scopus

摘要：

We　consider　two　multilevel　facility　location　problems　with　linear　and　submodular　penalties　respectively,　and　propose　two　approximation　algorithms　with　performance　guarantee　3　and　1+2/1-e(-2)　(approximate　to　3.314)　for　these　two　problems.

关键词：

Approximation algorithm Multilevel facility location problem Submodular function

作者机构：

[ 1 ] [Li, Gaidi]Beijing Univ Technol, Dept Informat & Operat Res, Beijing 100124, Peoples R China
[ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Informat & Operat Res, Beijing 100124, Peoples R China
[ 3 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
[ 4 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China

通讯作者信息：

徐大川
[Xu, Dachuan]Beijing Univ Technol, Dept Informat & Operat Res, 100 Pingleyuan, Beijing 100124, Peoples R China

电子邮件地址：

xudc@bjut.edu.cn

查看成果更多字段

成果类型
所属机构

所有年份指定年份从至