带容量k-平均问题的近似算法研究

11901558
2019
A0406.离散优化
许宜诚
青年科学基金项目
副研究员
中国科学院深圳先进技术研究院
26万元
线性规划松弛;组合算法;最坏情形分析;多项式时间算法;近似算法
2020-01-01到2022-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 Approximation Algorithm for the Squared Metric Soft Capacitated Facility Location Problem 会议论文 Han Lu;Dachuan Xu;Yicheng Xu;Dongmei Zhang
2 A constant FPT approximation algorithm for hard-capacitated k-means 期刊论文 Yicheng Xu;Rolf H. Möhring;Dachuan Xu;Yong Zhang;Yifei Zou
3 Approximate the Lower-Bounded Connected Facility Location Problem 会议论文 Lu Han;Chenchen Wu;Yicheng Xu
4 Approximating the $$tau $$-relaxed soft capacitated facility location problem 期刊论文 Lu Han;Dachuan Xu;Yicheng Xu;Dongmei Zhang
5 M UFLP: Universal facility location problem in the p-th power of metric space 期刊论文 Yicheng Xu;Dachuan Xu;Yong Zhang;Juan Zou
6 Streaming Algorithms for Maximization of a Non-Submodular Function with a Cardinality Constraint on the Integer Lattice 会议论文 Jingjing Tan;Yue Sun;Yicheng Xu;Juan Zou
7 Online joint placement and allocation of virtual network functions with heterogeneous servers 期刊论文 Yicheng Xu;Vincent Chau;Chenchen Wu;Yong Zhang;Yifei Zou
8 Approximation algorithms for the partial assignment problem 期刊论文 Guichen Gao;Li Ning;Hing-Fung Ting;Yicheng Xu;Yong Zhang;Yifei Zou
查看更多信息请先登录或注册

相关项目

趋势报告

经验分享