算法设计，组合优化，应用数学

SIAT主页：http://hpcc.siat.ac.cn/homepage/yicheng.html

​每年招收硕士生2名

081203-计算机应用技术

算法设计，组合优化，应用数学

   

2020-12~现在, 中国科学院深圳先进技术研究院, 副研究员
2019-07~2019-08,巴黎第六大学, 访问学者
2018-08~2020-12,中国科学院深圳先进技术研究院, 助理研究员
2016-09~2017-09,新布伦瑞克大学, 联培博士
2016-01~2016-02,纽约大学, 访问学者
2015-07~2015-09,新布伦瑞克大学, 访问学者

2023-09-30-今,中国计算机学会(CCF), 高级会员
2023-05-15-今,中国运筹学会数学规划分会, 青年理事
2022-01-30-今,Computers and Electrical Engineering, 副编辑 (Associate Editor)
2021-09-01-今,联培导师, 南方科技大学/深圳大学
2021-02-26-今,中国运筹学会(ORS), 宣传委员会执行委员
2019-12-30-今,美国数学会(AMS), 数学评论员
2019-07-31-今,中国计算机学会(CCF), 理论计算机科学专委执行委员

算法设计与分析（春季硕博）
算法设计与分析（秋季硕博）
高级算法（秋季博士）
算法设计与分析（秋季硕士）

   

（1） SIAT天枢-教学贡献奖, 研究所（学校）, 2024
（2） SIAT优秀学术导师奖, 研究所（学校）, 2023
（3） SIAT科教融合奖, , 研究所（学校）, 2022
（4） SIAT优秀教师奖, , 研究所（学校）, 2022
（5） 深圳市国内高层次人才, 市地级, 2020
（6） WASA2020最佳论文奖, 其他, 2020
（7） 中国科学院深圳先进技术研究院优秀青年人才奖, , 研究所（学校）, 2019
（8） 优秀博士学位论文, 研究所（学校）, 2018
（9） 日本TIS 株式会社科技创新与实践一等奖, , 其他, 2017
（10） 北京运筹学会青年优秀科技论文一等奖, , 其他, 2015

[1] 李攀, 张佳帅, 张涌, 宁立, 许宜诚. 基于特征融合的小目标检测方法、装置、设备及存储介质. CN202210543582.2, 2022-05-19.

[2] 张佳帅, 李攀, 缪华桦, 张涌, 宁立, 许宜诚. 一种基于YOLO v5s网络结构的目标检测方法及其系统. CN202210528222.5, 2022-05-16.

[3] 许宜诚, 张涌, 宁立. 一种在线装箱方法、终端及存储介质. CN: CN111862350B, 2021-08-24.

[4] 周阳, 张涌, 宁立, 王书强, 许宜诚, 文森特·周. 一种针对高维数据的生成对抗网络训练方法、系统及电子设备. CN: CN111340173A, 2020-06-26.

   

（1） Parameterized approximation algorithms for sum of radii clustering and variants, AAAI, 2024, 通讯作者
（2） An approximation algorithm for diversity-aware fair k-supplier problem, Theoretical Computer Science, 2024, 通讯作者
（3） A semi brute-force search approach for (balanced) clustering, Algorithmica, 2024, 第 1 作者
（4） The existence and efficiency of PMMS allocations, Theoretical Computer Science, 2024, 第 5 作者
（5） Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques, ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2023, 第 3 作者
（6） On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice, JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 通讯作者
（7） ILP based heusristic for multi-modal globally stable matching in bipartite graph, Tsinghua Science and Technology, 2023, 通讯作者
（8） EFX Allocation to Chores Over Small Graphs, COCOA, 2023, 第 4 作者
（9） Maximum Nash Social Welfare under Budget-Feasible EFX, IEEE Transactions on Network Science and Engineering, 2023, 第 6 作者
（10） k-median/means with outliers revisited: a simple fpt approximation, COCOON, 2023, 通讯作者
（11） Restricted Existence and Approximation Algorithms for PMMS, INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, 通讯作者
（12） Approximation algorithms for the individually fair k-center with outliers, Journal of Global Optimization, 2022, 通讯作者
（13） Distributed Consensus for Blockchains in Internet-of-Things Networks, Distributed Consensus for Blockchains in Internet-of-Things Networks, TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 第 4 作者
（14） Approximation Algorithms for Diversity-Bounded Center Problems, TAMC2022, 2022, 通讯作者
（15） EFX under Budget Constraint, IJTCS-FAW2022, 2022, 第 5 作者
（16） Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem, ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 第 4 作者
（17） Approximate the Lower-Bounded Connected Facility Location Problems, COCOON, 2021, 通讯作者
（18） Maximizing the Sum of a Supermodular Function and a Monotone DR-submodular Function Subject to a Knapsack Constraint on the Integer Lattice, CSoNet, 2021, 通讯作者
（19） On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint, COCOA, 2021, 通讯作者
（20） Streaming Algorithms for Maximization of a Non-submodular Function with a Cardinality Constraint on the Integer Lattice, PDCAT, 2021, 通讯作者
（21） On Stochastic k-Facility Location., AAIM, 2021, 第 1 作者
（22） Distributed Data Aggregation in Dynamic Sensor Networks, WASA, 2020, 第 3 作者
（23） Crowd Density Computation and Diffusion via Internet of Things, IEEE INTERNET OF THINGS JOURNAL, 2020, 第 5 作者
（24） Approximation algorithms for the partial assignment problem, THEORETICAL COMPUTER SCIENCE, 2020, 通讯作者
（25） (MUFLP)-U-p: Universal facility location problem in the p-th power of metric space, THEORETICAL COMPUTER SCIENCE, 2020, 第 1 作者
（26） Approximate the tau-relaxed soft capacitated facility location, Journal of Combinatorial Optimization, 2020, 第 1 作者
（27） Approximating the tau-relaxed soft capacitated facility location problem, JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 第 3 作者
（28） Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers, IEEE INTERNET OF THINGS JOURNAL, 2020, 第 1 作者
（29） A constant FPT approximation algorithm for hard-capacitated k-means, OPTIMIZATION AND ENGINEERING, 2020, 第 1 作者
（30） A discretization algorithm for k-means with capacity constraints, WCGO, 2019, 通讯作者
（31） Approximation algorithm for the squared metric soft capacitated facility location problem, Proceedings of the International Conference on Computational Social Networks, 2019, 第 1 作者
（32） Improved approximation algorithm for universal facility location problem with linear penalties, THEORETICAL COMPUTER SCIENCE, 2019, 第 1 作者
（33） A discretization algorithm for k-clusterings with capacity constraints, Proceedings of the World Congress on Global Optimization, 2019, 第 1 作者
（34） Universal facility location in generalized metric space, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 1 作者
（35） Maximization of Constrained Non-Submodular functions, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 1 作者
（36） AN ADAPTIVE PROBABILISTIC ALGORITHM FOR ONLINE k-CENTER CLUSTERING, JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 第 3 作者
（37） Approximation algorithm for squared metric facility location problem with nonuniform capacities, DISCRETE APPLIED MATHEMATICS, 2019, 第 1 作者
（38） Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain, JOURNAL OF GLOBAL OPTIMIZATION, 2018, 第 4 作者
（39） A survey on the initialization methods for the k-means algorithm, Operations Research Transactions, 2018, 第 2 作者
（40） A survey on algorithms for k-means problem and its variants, Operations Research Transactions, 2017, 第 2 作者
（41） Local search algorithm for universal facility location problem with linear penalties, JOURNAL OF GLOBAL OPTIMIZATION, 2017, 第 1 作者

（1） Nonlinear Combinatorial Optimization (Chapter), Springer, 2019-06, 第 4 作者
（2） Parallel and Distributed Computing, Applications and Technologies (Proceedings), Springer, 2021-01, 第 2 作者
（3） Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies --- Computers and Electrical Engineering., Elsevier, 2022-05, 第 1 作者

   

（ 1 ） 带容量k-平均问题的近似算法研究, 负责人, 国家任务, 2020-01--2022-12
（ 2 ） 聚类算法研究, 负责人, 地方任务, 2020-05--2023-05
（ 3 ） 复杂环境下目标智能识别与异常行为分析技术（子课题）, 负责人, 国家任务, 2020-10--2023-09
（ 4 ） 大数据驱动的聚类优化技术研究, 负责人, 研究所自主部署, 2021-06--2023-06
（ 5 ） 面向大规模数据的聚类优化技术研究, 负责人, 地方任务, 2021-07--2024-06
（ 6 ） 产业链协作企业群群体智能理论和服务方法（子课题）, 负责人, 国家任务, 2023-01--2025-12
（ 7 ） 承接多语言大数据环境下的复杂网络行为分析、预测和干预的产业化应用研究（子课题）, 负责人, 地方任务, 2022-01--2024-12
（ 8 ） 大数据环境下的k-平均问题研究, 负责人, 国家任务, 2018-08--2020-05
（ 9 ） 基于设施选址的公平聚类算法研究, 负责人, 国家任务, 2024-01--2027-12
（ 10 ） 公平约束设施选址问题的近似算法研究, 负责人, 地方任务, 2024-01--2026-12

（1）Parameterized approximation algorithms for clustering and variants (特邀报告)   中国运筹学会数学规划分会常务理事会暨优化理论方法及应用研讨会（南宁）   2023-11-11
（2）Fpt approximations for capacitated k-clustering（青年邀请报告）   第十四届全国数学优化会议（成都）   2023-05-15
（3）高效数据建模、处理与分析（特邀报告）   高性能计算与数据分析研讨会（深圳）   2020-09-23
（4）On stochastic k-facility location    Hakodate, Japan   2019-08-27
（5）Universal facility location in generalized metric space   Xi'an, China   2019-07-29
（6）Maximization of Constrained Non-Submodular functions   Xi'an, China   2019-07-29
（7）A discretization algorithm for k-clusterings with capacity constraints   Metz, France   2019-07-08
（8）A constant approximation algorithm for hard-capacitated k-means   第十二届全国数学优化会议（南京）   2019-04-20
（9）Improved approximation algorithm for universal facility location problem with linear penalties   Houston, USA   2015-07-22
（10）Local search algorithm for universal facility location problem with linear penalties   Gainesville, USA   2015-02-22

现指导学生

缪华桦  硕士研究生  085404-计算机技术  

陈贤润  硕士研究生  085404-计算机技术  

杨阳  硕士研究生  085404-计算机技术  

郭心如  硕士研究生  085404-计算机技术  

刘水连  硕士研究生  085404-计算机技术