整格次模最大化理论与算法研究

12001025
2020
A0406.离散优化
张真宁
青年科学基金项目
副教授
北京工业大学
24万元
贪婪算法;局部搜索法;整格;次模;近似算法
2021-01-01到2023-12-31
  • 中英文摘要
  • 结题摘要
  • 结题报告
  • 项目成果
  • 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
重置
序号 标题 类型 作者
1 Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint 期刊论文 Zhenning Zhang;Donglei Du;Yanjun Jiang;Chenchen Wu
2 One‐pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint 期刊论文 Zhenning Zhang;Longkun Guo;Linyang Wang;Juan Zou
3 Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice 期刊论文 Zhenning Zhang;Longkun Guo;Yishui Wang;Dachuan Xu;Dongmei Zhang
4 Maximizing Submodular+Supermodular Functions Subject to a Fairness Constraint 期刊论文 Zhenning Zhang;Kaiqiao Meng;Donglei Du;Yang Zhou
5 One-pass streaming algorithm for DR-submodular maximization with a knapsack constraint over the integer lattice 期刊论文 Jingjing Tan;Dongmei Zhang;Hongyang Zhang;Zhenning Zhang
6 Private non-monotone submodularmaximization 期刊论文 Xin Sun;Gaidi Li;Yapu Zhang;Zhenning Zhang
7 带基数约束的次模+超模(BP)函数最大化问题的流算法 期刊论文 连月芳;张真宁;赵中睿;堵丁柱
8 Robust Correlation Clustering Problem with Locally Bounded Disagreements 期刊论文 Sai Ji;Min Li;Mei Liang;Zhenning Zhang
9 A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave 期刊论文 Junkai Feng;Ruiqi Yang;Haibin Zhang;Zhenning Zhang
10 Application of a distributionally robust optimization approach for single-period stochastic inventory problems with different carbon policies 期刊论文 Qingguo Bai;Guihao Wang;Di Liu;Zhenning Zhang
查看更多信息请先登录或注册

相关项目

趋势报告

经验分享