English

陈永

职称：教授

毕业院校：浙江大学

邮件：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.

著作

专利成果

荣誉及奖励

软件成果