基本信息
许宜诚  男  硕导  中国科学院深圳先进技术研究院
电子邮件: yc.xu@siat.ac.cn
通信地址: 深圳市南山区学苑大道1068号
邮政编码: 518055

研究领域

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

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] Sijia Dai, Xinru Guo, Huahua Miao, Guichen Gao, Yicheng Xu, Yong Zhang. The existence and efficiency of PMMS allocations. THEORETICAL COMPUTER SCIENCE. 2024, 第 5 作者989: http://dx.doi.org/10.1016/j.tcs.2024.114388.
[2] Chen Xianrun, 许宜诚. Parameterized approximation algorithms for sum of radii clustering and variants. AAAI. 2024, 第 2 作者  通讯作者  
[3] Xianrun Chen, Sai Ji, Wu Chenchen, Yicheng Xu, Yang Yang. An approximation algorithm for diversity-aware fair k-supplier problem. Theoretical Computer Science[J]. 2024, 第 4 作者  通讯作者  
[4] Xu Yicheng, Vincent Chau, Wu Chenchen, Zhang Yong, Zissimopoulos Vassilis, Zou Yifei. A semi brute-force search approach for (balanced) clustering. Algorithmica[J]. 2024, 第 1 作者
[5] Sijia Dai, Xinru Guo, Huahua Miao, Gao Guichen, Yicheng Xu, Yong Zhang. The existence and efficiency of PMMS allocations. Theoretical Computer Science[J]. 2024, 第 5 作者
[6] Tian, Xiaoyun, Gai, Ling, Xu, Yicheng, Zhang, Dongmei. Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH[J]. 2023, 第 3 作者
[7] Tan, Jingjing, Xu, Yicheng, Zhang, Dongmei, Zhang, Xiaoqing. On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2023, 第 2 作者  通讯作者  45(2): 
[8] Yang Yang, Rolf H. Mohring, Junteng Song, Yicheng Xu, Yong Zhang. ILP based heusristic for multi-modal globally stable matching in bipartite graph. Tsinghua Science and Technology[J]. 2023, 第 4 作者  通讯作者  
[9] Huahua Miao, Sijia Dai, Yong Zhang, Yicheng Xu. EFX Allocation to Chores Over Small Graphs. COCOA. 2023, 第 4 作者
[10] Sijia Dai, Gao Guichen, Liu Shengxin, Lim Boon Han, Li Ning, Yicheng Xu, Yong Zhang. Maximum Nash Social Welfare under Budget-Feasible EFX. IEEE Transactions on Network Science and Engineering[J]. 2023, 第 6 作者
[11] Chen Xianrun, Han Lu, Xu Dachuan, Xu Yicheng, Zhang Yong. k-median/means with outliers revisited: a simple fpt approximation. COCOON. 2023, 第 4 作者  通讯作者  
[12] Guo, Xinru, Dai, Sijia, Gao, Guichen, Ma, Ruikang, Xu, Yicheng, Ning, Li, Fan, Jianping. Restricted Existence and Approximation Algorithms for PMMS. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023, 第 5 作者  通讯作者  
[13] Han Lu, Xu Dachuan, Xu Yicheng, Yang Ping. Approximation algorithms for the individually fair k-center with outliers. Journal of Global Optimization[J]. 2022, 第 3 作者  通讯作者  https://link.springer.com/article/10.1007/s10898-022-01195-3.
[14] Yang, Li, Zou, Yifei, Xu, Minghui, Xu, Yicheng, Yu, Dongxiao, Cheng, Xiuzhen. Distributed Consensus for Blockchains in Internet-of-Things Networks. TSINGHUA SCIENCE AND TECHNOLOGY[J]. 2022, 第 4 作者27(5): 817-831, http://sciencechina.cn/gw.jsp?action=detail.jsp&internal_id=7326480&detailType=1.
[15] Han Lu, Liu Shuilian, Xu Yicheng, Yong Zhang. Approximation Algorithms for Diversity-Bounded Center Problems. TAMC2022[J]. 2022, 第 3 作者  通讯作者  
[16] Dai Sijia, Gao Guichen, Liu Shengxin, Lim Boon Han, Xu Yicheng, Ning Li, Zhang Yong. EFX under Budget Constraint. IJTCS-FAW2022. 2022, 第 5 作者
[17] Ji, Sai, Li, Jun, Wu, Zijun, Xu, Yicheng. Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH[J]. 2022, 第 4 作者13, http://apps.webofknowledge.com/CitedFullRecord.do?product=UA&colName=WOS&SID=5CCFccWmJJRAuMzNPjj&search_mode=CitedFullRecord&isickref=WOS:000848880700001.
[18] Han Lu, Wu Chenchen, Xu Yicheng. Approximate the Lower-Bounded Connected Facility Location Problems. COCOON. 2021, 第 3 作者  通讯作者  
[19] Tan Jingjing, Xu Yicheng, Zhang Dongmei, Zhang Xiaoqing. 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] Wang Yijing, Xu Yicheng, Yang Xiaoguang. On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint. COCOA. 2021, 第 2 作者  通讯作者  
[21] Tan Jingjing, Sun Yue, Xu Yicheng, Zou Juan. Streaming Algorithms for Maximization of a Non-submodular Function with a Cardinality Constraint on the Integer Lattice. PDCAT. 2021, 第 3 作者  通讯作者  
[22] Xu Yicheng, Hao Chunlin, Wu Chenchen, Zhang Yong. On Stochastic k-Facility Location.. AAIM. 2021, 第 1 作者
[23] Zou, Yifei, Xu, Minghui, Sheng, Hao, Xing, Xiaoshuang, Xu, Yicheng, Zhang, Yong. Crowd Density Computation and Diffusion via Internet of Things. IEEE INTERNET OF THINGS JOURNAL[J]. 2020, 第 5 作者7(9): 8111-8121, http://dx.doi.org/10.1109/JIOT.2020.2999723.
[24] Zou, Yifei, Xu Minhui, Xu Yicheng, Zhang Yong, Gong Bei, Xing Xiaoshuang. Distributed Data Aggregation in Dynamic Sensor Networks. WASA. 2020, 第 3 作者
[25] Gao, Guichen, Ning, Li, Ting, HingFung, Xu, Yicheng, Zhang, Yong, Zou, Yifei. Approximation algorithms for the partial assignment problem. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 4 作者  通讯作者  838: 231-237, http://dx.doi.org/10.1016/j.tcs.2020.07.041.
[26] Xu, Yicheng, Xu, Dachuan, Zhang, Yong, Zou, Juan. (MUFLP)-U-p: Universal facility location problem in the p-th power of metric space. THEORETICAL COMPUTER SCIENCE[J]. 2020, 第 1 作者838: 58-67, https://www.webofscience.com/wos/woscc/full-record/WOS:000566368800005.
[27] Xu Yicheng. Approximate the tau-relaxed soft capacitated facility location. Journal of Combinatorial Optimization. 2020, 第 1 作者
[28] Xu, Yicheng, Chau, Vincent, Wu, Chenchen, Zhang, Yong, Zou, Yifei. Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers. IEEE INTERNET OF THINGS JOURNAL[J]. 2020, 第 1 作者7(9): 8049-8058, http://dx.doi.org/10.1109/JIOT.2020.2990412.
[29] Han, Lu, Xu, Dachuan, Xu, Yicheng, Zhang, Dongmei. Approximating the tau-relaxed soft capacitated facility location problem. JOURNAL OF COMBINATORIAL OPTIMIZATION[J]. 2020, 第 3 作者40(3): 848-860, https://www.webofscience.com/wos/woscc/full-record/WOS:000554448100001.
[30] Xu, Yicheng, Moehring, Rolf H, Xu, Dachuan, Zhang, Yong, Zou, Yifei. A constant FPT approximation algorithm for hard-capacitated k-means. OPTIMIZATION AND ENGINEERING[J]. 2020, 第 1 作者21(3): 709-722, https://www.webofscience.com/wos/woscc/full-record/WOS:000529581500001.
[31] Xu Yicheng, Xu Dachuan, Zhang Dongmei, Zhang Yong. A discretization algorithm for k-means with capacity constraints. WCGO. 2019, 第 1 作者  通讯作者  
[32] Xu Yicheng. Approximation algorithm for the squared metric soft capacitated facility location problem. Proceedings of the International Conference on Computational Social Networks. 2019, 第 1 作者
[33] Xu, Yicheng, Xu, Dachuan, Du, Donglei, Wu, Chenchen. Improved approximation algorithm for universal facility location problem with linear penalties. THEORETICAL COMPUTER SCIENCE[J]. 2019, 第 1 作者774: 143-151, 
[34] Xu Yicheng. A discretization algorithm for k-clusterings with capacity constraints. Proceedings of the World Congress on Global Optimization. 2019, 第 1 作者
[35] Xu Yicheng. Universal facility location in generalized metric space. Proceedings of the International Computing and Combinatorics Conference. 2019, 第 1 作者
[36] Xu Yicheng. Maximization of Constrained Non-Submodular functions. Proceedings of the International Computing and Combinatorics Conference. 2019, 第 1 作者
[37] Yang, Ruiqi, Xu, Dachuan, Xu, Yicheng, Zhang, Dongmei. AN ADAPTIVE PROBABILISTIC ALGORITHM FOR ONLINE k-CENTER CLUSTERING. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION[J]. 2019, 第 3 作者15(2): 565-576, 
[38] Xu, Yicheng, Xu, Dachuan, Du, Donglei, Zhang, Dongmei. Approximation algorithm for squared metric facility location problem with nonuniform capacities. DISCRETE APPLIED MATHEMATICS[J]. 2019, 第 1 作者264: 208-217, 
[39] Han, Qiaoming, Du, Donglei, Xu, Dachuan, Xu, Yicheng. Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain. JOURNAL OF GLOBAL OPTIMIZATION[J]. 2018, 第 4 作者70(4): 859-873, https://www.webofscience.com/wos/woscc/full-record/WOS:000428614400008.
[40] Xu Dachuan, Xu Yicheng, Zhang Dongmei. A survey on the initialization methods for the k-means algorithm. Operations Research Transactions[J]. 2018, 第 2 作者
[41] Xu Dachuan, Xu Yicheng, Zhang Dongmei. A survey on algorithms for k-means problem and its variants. Operations Research Transactions[J]. 2017, 第 2 作者7: 1, 
[42] Xu, Yicheng, Xu, Dachuan, Du, Donglei, Wu, Chenchen. Local search algorithm for universal facility location problem with linear penalties. JOURNAL OF GLOBAL OPTIMIZATION[J]. 2017, 第 1 作者67(1-2): 367-378, https://www.webofscience.com/wos/woscc/full-record/WOS:000392303600017.
发表著作
(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-计算机技术