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

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

每年招收博士生1名 硕士生2名 

081203-计算机应用技术

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

   

2026-03~现在, 中国科学院深圳先进技术研究院, 项目研究员
2020-12~2026-02,中国科学院深圳先进技术研究院, 副研究员
2018-08~2020-12,中国科学院深圳先进技术研究院, 助理研究员

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

   

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

   

（ 1 ） 深圳市自然科学基金青年B类（待立项）, 负责人, 地方任务, 2026-01--2028-12
（ 2 ） 2026PVB0051, 负责人, 中国科学院计划, 2025-07--2026-06
（ 3 ） 广东省自然科学基金优秀青年项目, 负责人, 地方任务, 2024-01--2026-12
（ 4 ） 国家自然科学基金面上项目, 负责人, 国家任务, 2024-01--2027-12
（ 5 ） 国家重点研发计划子课题, 负责人, 国家任务, 2023-01--2025-12
（ 6 ） 承接国家自然科学基金重点项目子课题, 负责人, 地方任务, 2022-01--2024-12
（ 7 ） 深圳市基础研究面上项目, 负责人, 地方任务, 2021-07--2024-06
（ 8 ） 某重点实验室开放课题, 负责人, 研究所自主部署, 2021-06--2023-06
（ 9 ） 国家重点研发计划子课题, 负责人, 国家任务, 2020-10--2023-09
（ 10 ） 深圳市博士后留深计划, 负责人, 地方任务, 2020-05--2023-05
（ 11 ） 国家自然科学基金青年项目, 负责人, 国家任务, 2020-01--2022-12
（ 12 ） 中国博士后基金面上项目, 负责人, 国家任务, 2018-08--2020-05

已指导学生

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

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

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

现指导学生

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

宋骏腾  硕士研究生  085404-计算机技术  

2024级  李佶骏

2025级  王灿

陈贤润：先进院院长奖学金，GPA Ranking 1/67 

杨阳：国科大三好学生，GPA Ranking 3/105 

郭心如：国科大三好学生，研究生国家奖学金

刘水连：国科大三好学生，先进院优秀研究生

宋骏腾：TAMC2025最佳论文奖

陈贤润（2024届）：香港大学 

缪华桦（2024届）：澳门大学

杨阳（2025届）：伦敦政治经济学院（LSE）

郭心如（2025届）：香港科技大学

马瑞康（2025届）：青岛啤酒

林冠宇（2025届）：华为