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

研究领域

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

招生信息

计划每年招收硕士生1-2名

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

工作经历

   
工作简历
2020-12~现在, 中国科学院深圳先进技术研究院, 副研究员
2018-08~2020-12,中国科学院深圳先进技术研究院, 助理研究员
社会兼职
2021-02-26-今,中国运筹学会(ORS), 宣传委员会执行委员
2019-08-01-今,中国计算机学会(CCF), 理论计算机科学专委委员

专利与奖励

   
奖励信息
(1) WASA2020最佳论文奖, 其他, 2020
(2) 中国科学院深圳先进技术研究院优秀青年人才奖, , 研究所(学校), 2019
(3) 优秀博士学位论文, 研究所(学校), 2018
(4) 日本TIS 株式会社科技创新与实践一等奖, , 其他, 2017
(5) 北京运筹学会青年优秀科技论文一等奖, , 其他, 2015
专利成果
( 1 ) 任意维在线装箱的投影向量法框架, 发明, 2020, 第 1 作者, 专利号: PCT/CN2020/139762
( 2 ) 一种支持可旋转机械臂的3D在线装箱算法, 发明, 2020, 第 1 作者, 专利号: PCT/CN2020/139668
( 3 ) 一种针对高维数据的生成对抗网络训练方法、系统及电子设备, 发明, 2019, 第 5 作者, 专利号: CN201911343340.3

出版信息

   
发表论文
(1) Approximate the Lower-Bounded Connected Facility Location Problems, COCOON, 2021, 第 3 作者
(2) Online joint placement and allocation of virtual network functions with heterogeneous servers, IEEE Internet of Things Journal, 2020, 第 1 作者
(3) A constant FPT approximation algorithm for hard-capacitated k-means, Optimization and Engineering, 2020, 第 1 作者
(4) Universal facility location problem in the p-th power of metric space, Theoretical Computer Science, 2020, 第 1 作者
(5) Approximation algorithms for the partial assignment problem, Theoretical Computer Science, 2020, 第 4 作者
(6) Distributed data aggregation in dynamic sensor networks, Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications, 2020, 第 3 作者
(7) Approximate the tau-relaxed soft capacitated facility location, Journal of Combinatorial Optimization, 2020, 第 3 作者
(8) Improved approximation algorithm for universal facility location problem with linear penalties, Theoretical Computer Science, 2019, 第 1 作者
(9) Universal facility location in generalized metric space, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 1 作者
(10) Approximation algorithm for squared metric facility location problem with nonuniform capacities, Discrete Applied Mathematics, 2019, 第 1 作者
(11) A discretization algorithm for k-clusterings with capacity constraints, Proceedings of the World Congress on Global Optimization, 2019, 第 1 作者
(12) Maximization of Constrained Non-Submodular functions, Proceedings of the International Computing and Combinatorics Conference, 2019, 第 4 作者
(13) Approximation algorithm for the squared metric soft capacitated facility location problem, Proceedings of the International Conference on Computational Social Networks, 2019, 第 3 作者
(14) An adaptive probabilistic algorithm for online k-center clustering, Journal of Industrial and Management Optimization, 2019, 第 3 作者
发表著作
(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