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

研究领域

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

招生信息

​每年招收硕士生2名

招生专业
081203-计算机应用技术
招生方向
算法设计,组合优化,应用数学

工作经历

   
工作简历
2020-12~现在, 中国科学院深圳先进技术研究院, 副研究员
2019-07~2019-08,巴黎第六大学, 访问学者
2018-08~2020-12,中国科学院深圳先进技术研究院, 助理研究员
2016-09~2017-09,新布伦瑞克大学, 联培博士
2016-01~2016-02,纽约大学, 访问学生
2015-07~2015-09,新布伦瑞克大学, 访问学生
社会兼职
2022-01-30-今,Computers and Electrical Engineering, 副编辑 (Associate Editor)
2021-02-26-今,中国运筹学会(ORS), 宣传委员会执行委员
2019-12-30-今,美国数学会(AMS), 数学评论员
2019-08-01-今,中国计算机学会(CCF), 理论计算机科学专委委员

教授课程

高级算法(国科大秋季博士课程)

专利与奖励

   
奖励信息
(1) WASA2020最佳论文奖, 其他, 2020
(2) 中国科学院深圳先进技术研究院优秀青年人才奖, , 研究所(学校), 2019
(3) 优秀博士学位论文, 研究所(学校), 2018
(4) 日本TIS 株式会社科技创新与实践一等奖, , 其他, 2017
(5) 北京运筹学会青年优秀科技论文一等奖, , 其他, 2015
专利成果
[1] 许宜诚, 张涌, 宁立. 一种在线装箱方法、终端及存储介质. CN: CN111882270A, 2020-11-03.

出版信息

   
发表论文
(1) Approximation algorithms for the individually fair k-center with outliers, Journal of Global Optimization, 2022, 通讯作者
(2) Approximate the Lower-Bounded Connected Facility Location Problems, COCOON, 2021, 通讯作者
(3) Maximizing the Sum of a Supermodular Function and a Monotone DR-submodular Function Subject to a Knapsack Constraint on the Integer Lattice, CSoNet, 2021, 通讯作者
(4) On Maximizing the Difference Between an Approximately Submodular Function and a Linear Function Subject to a Matroid Constraint, COCOA, 2021, 通讯作者
(5) Streaming Algorithms for Maximization of a Non-submodular Function with a Cardinality Constraint on the Integer Lattice, PDCAT, 2021, 通讯作者
(6) On Stochastic k-Facility Location., AAIM, 2021, 第 1 作者
(7) Crowd Density Computation and Diffusion via Internet of Things, IEEE INTERNET OF THINGS JOURNAL, 2020, 第 5 作者
(8) Distributed Data Aggregation in Dynamic Sensor Networks, WASA, 2020, 第 3 作者
(9) (MUFLP)-U-p: Universal facility location problem in the p-th power of metric space, THEORETICAL COMPUTER SCIENCE, 2020, 第 1 作者
(10) Approximation algorithms for the partial assignment problem, THEORETICAL COMPUTER SCIENCE, 2020, 通讯作者
(11) Approximating the tau-relaxed soft capacitated facility location problem, JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 第 3 作者
(12) Online Joint Placement and Allocation of Virtual Network Functions With Heterogeneous Servers, IEEE INTERNET OF THINGS JOURNAL, 2020, 第 1 作者
(13) Approximate the tau-relaxed soft capacitated facility location, Journal of Combinatorial Optimization, 2020, 第 1 作者
(14) A constant FPT approximation algorithm for hard-capacitated k-means, OPTIMIZATION AND ENGINEERING, 2020, 第 1 作者
(15) A discretization algorithm for k-means with capacity constraints, WCGO, 2019, 通讯作者
(16) Approximation algorithm for the squared metric soft capacitated facility location problem, Proceedings of the International Conference on Computational Social Networks, 2019, 第 1 作者
(17) Improved approximation algorithm for universal facility location problem with linear penalties, THEORETICAL COMPUTER SCIENCE, 2019, 第 1 作者
(18) A discretization algorithm for k-clusterings with capacity constraints, Proceedings of the World Congress on Global Optimization, 2019, 第 1 作者
(19) Universal facility location in generalized metric space, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 1 作者
(20) Maximization of Constrained Non-Submodular functions, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 1 作者
(21) AN ADAPTIVE PROBABILISTIC ALGORITHM FOR ONLINE k-CENTER CLUSTERING, JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 第 3 作者
(22) Approximation algorithm for squared metric facility location problem with nonuniform capacities, DISCRETE APPLIED MATHEMATICS, 2019, 第 1 作者
(23) Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain, JOURNAL OF GLOBAL OPTIMIZATION, 2018, 第 4 作者
(24) A survey on the initialization methods for the k-means algorithm, Operations Research Transactions, 2018, 第 2 作者
(25) A survey on algorithms for k-means problem and its variants, Operations Research Transactions, 2017, 第 2 作者
(26) Local search algorithm for universal facility location problem with linear penalties, JOURNAL OF GLOBAL OPTIMIZATION, 2017, 第 1 作者
(27) A Dynamic and Distributed Scheduling for Data Aggregation in Ubiquitous Sensor Networks Using Power Control, Hindawi Publishing Corporation, 
发表著作
(1) Nonlinear Combinatorial Optimization (Chapter), Springer, 2019-06, 第 4 作者
(2) Parallel and Distributed Computing, Applications and Technologies (Proceedings), Springer, 2021-01, 第 2 作者

科研活动

   
科研项目
( 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
参与会议
(1)高效数据建模、处理与分析   高性能计算与数据分析研讨会   2020-09-23
(2)Universal facility location in generalized metric space   2019-07-29
(3)Maximization of Constrained Non-Submodular functions   2019-07-29
(4)A discretization algorithm for k-clusterings with capacity constraints   2019-07-08
(5)A constant FPT approximation algorithm for hard-capacitated k-means   中国运筹学会第十二届全国数学优化会议   2019-04-20
(6)Improved approximation algorithm for universal facility location problem with linear penalties   2015-07-22
(7)Local search algorithm for universal facility location problem with linear penalties   2015-02-22

指导学生

现指导学生

缪华桦  硕士研究生  085400-电子信息  

陈贤润  硕士研究生  085400-电子信息  

黄国铨  硕士研究生  085400-电子信息