标题:Approximation algorithms for the robust/soft-capacitated 2-level facility location problems
作者:Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei; Zhang, Peng
通讯作者:Zhang, Dongmei
作者机构:[Wu, Chenchen] Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China.; [Xu, Dachuan] Beijing Univ Technol, Coll Appl Sci, Dept Informat & 更多
会议名称:International Workshop on Modern Optimization and Applications (MOA)
会议日期:JUN 27-29, 2016
来源:JOURNAL OF GLOBAL OPTIMIZATION
出版年:2018
卷:70
期:1
页码:207-222
DOI:10.1007/s10898-017-0566-1
关键词:Facility location problem; Approximation algorithm; Primal-dual
摘要: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.
收录类别:CPCI-S;EI;SCOPUS;SCIE
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028886993&doi=10.1007%2fs10898-017-0566-1&partnerID=40&md5=f86877e23276671a2eb43a122cde8aa8
TOP