带容量的设施选址问题及其变形的近似算法研究

11801251
2018
A0406.离散优化
姜燕君
青年科学基金项目
讲师
鲁东大学
25万元
近似比;组合优化;设施选址;线性规划;近似算法
2019-01-01到2021-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 A Bicriteria Streaming Algorithm to Balance Coverage and Cost with Cardinality Constraint 会议论文 Yijing Wang;Dachuan Xu;Donglei Du;Yanjun Jiang
2 Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint 期刊论文 Zhenning Zhang;Donglei Du;Yanjun Jiang;Chenchen Wu
3 Non-Submodular Maximization with Matroid and Knapsack Constraints 期刊论文 Yijing Wang;Donglei Du;Yanjun Jiang;Xianzhao Zhang
4 Minimizing Ratio of Monotone Non-submodular Functions 期刊论文 Yi-Jing Wang;Da-Chuan Xu;Yan-Jun Jiang;Dong-Mei Zhang
5 Streaming algorithm formaximizing a monotone non-submodular function under d-knapsack constraint 期刊论文 Yanjun Jiang;Yishui Wang;Dachuan Xu;Ruiqi Yang;Yong Zhang
6 A Cost-Sharing Scheme for the k-Level Facility Location Game with Penalties 期刊论文 Feng-Min Wang;Jia-Jia Wang;Na Li;Yan-Jun Jiang;Shi-Cheng Li
7 平方度量动态设施选址问题的近似算法 期刊论文 姜燕君;徐大川;张冬梅
8 Approximating Robust Parameterized Submodular Function Maximization in Large-Scales 期刊论文 Ruiqi Yang;Dachuan Xu;Yanjun Jiang;Yishui Wang;Dongmei Zhang
9 Bicriteria streaming algorithms to balance gain and cost with cardinality constraint 期刊论文 Yijing Wang;Dachuan Xu;Donglei Du;Yanjun Jiang
查看更多信息请先登录或注册

相关项目

趋势报告

经验分享