您的位置： 专家智库 > >

何晓琼

作品数：1 被引量：0H指数：0
供职机构：湖南师范大学数学与计算机科学学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

机构

  • 1篇湖南师范大学

作者

  • 1篇李荣珩
  • 1篇陈冲
  • 1篇何晓琼

传媒

  • 1篇计算机工程与...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
工厂地址集中的k-种产品选址问题的近似算法
2010年
k-种产品工厂选址问题是:给定一个客户集合和一个可以建立工厂的地址集合,每个客户需要k-种产品,一个工厂只能为客户提供一种产品。考虑的工厂假设相对集中,即假设任何工厂之间的距离都不大于工厂与客户之间的距离。对于没有建厂费用的问题,当k=2时证明了它是一个NP完全问题,对任意的k给出了一个最坏性能比不大于2-1/k的近似算法。对于有建厂费用的问题,给出了一个最坏性能比不大于2的近似算法。
何晓琼陈冲李荣珩
全选 清除 导出
共1页<1>
聚类工具0