首页> 外文期刊>Computational Optimization and Applications >Greedy approximations for minimum submodular cover with submodular cost
【24h】

Greedy approximations for minimum submodular cover with submodular cost

机译:带有子模块成本的最小子模块覆盖率的贪婪近似

获取原文
获取原文并翻译 | 示例

摘要

It is well-known that a greedy approximation with an integer-valued polymatroid potential function f is H(γ)-approximation of the minimum submodular cover problem with linear cost where γ is the maximum value of f over all singletons and H(γ) is the γ-th harmonic number. In this paper, we establish similar results for the minimum submodular cover problem with a submodular cost (possibly nonlinear) and/or fractional submodular potential function f.
机译:众所周知,具有整数值的拟拟似态势函数f的贪婪近似为H(γ)-线性成本最小亚模覆盖问题的近似,其中γ是所有单调上的f的最大值,H(γ)是γ次谐波数。在本文中,我们为具有子模块成本(可能是非线性)和/或分数子模块势函数f的最小子模块覆盖问题建立了相似的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号