头像

陈永

职称:教授

毕业院校:浙江大学

邮件:chenyong@hdu.edu.cn

办公地点: 6-3004

职务:

研究方向: 离散优化、近似算法

个人简介

陈永,教授,博士生导师,现任中国运筹学会排序分会理事、中国工业与应用数学学会数学模型专业委员会委员。2011年获得浙江大学数学系理学博士学位(导师:谈之奕教授、姚恩瑜教授),研究方向为算法设计与分析,主要针对组合优化、图论与网络优化、排序理论(调度)和数学建模中的离散优化问题进行算法理论和实践研究。已发表高水平SCI期刊论文和算法理论国际会议论文40多篇,主持国家自然科学基金面上项目2项,并参与多项省部级以上科研项目。曾先后访问加拿大阿尔伯塔大学、东京电机大学等,与国内外知名学者开展学术合作交流。

教育经历



工作经历

2022.01-至今  杭州电子科技大学理学院数学系 教授

2016.02-2017.02 加拿大阿尔伯塔大学计算机系 访问学者(合作导师:林国辉教授)

2015.01-2021.12 杭州电子科技大学理学院数学系 副教授

2011.07-2014.12 杭州电子科技大学理学院数学系 讲师


社会职务
研究领域
教学与课程
横向科研



纵向科研

[1]面向大规模图数据的均衡图划分问题算法理论研究(12471301),国家自然科学基金面上项目,2025.01-2028.12,主持。

[2]若干图划分及相关排序问题的理论与算法(11971139),国家自然科学基金面上项目,2020.01-2023.12,主持。




论文

近几年代表性论文(更多论文请访问DBLP  https://dblp.org/pid/67/6351-2.html):

[1] Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin*, Yao Xu, and An Zhang.
Approximating the directed path partition problems. 
Information and Computation, 297, 105150, 2024.

[2] Jingwei Xie, Yong Chen, An Zhang, and Guangting Chen*. Approximation Algorithms for Graph Partition into Bounded Independent Sets. Tsinghua Science and Technology, 28(6), 1063–1071, 2023. 

[3] Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin*, Bing Su, and An Zhang. Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph. Journal of Combinatorial Optimization. 43, 571-588, 2022.

[4] Yong Chen, Zhi-Zhong Chen, Guohui Lin*, Yao Xu, and An Zhang. Approximation algorithms for maximally balanced connected graph partition. Algorithmica. 83, 3715-3740, 2021. 

[5] An Zhang, Yong Chen, Zhi-Zhong Chen, and Guohui Lin*. Improved approximation algorithms for path vertex covers in regular graphs. Algorithmica. 82, 3041-3064, 2020.





著作
专利成果
荣誉及奖励
软件成果