个人简介
张安,杭州电子科技大学教授、博士生导师. 2009年6月在浙江大学运筹学与控制论方向获得博士学位(导师为姚恩瑜教授和谈之奕教授).现为中国运筹学会理事,中国运筹学会数学规划分会和排序分会理事.主要研究组合优化理论与算法、数学建模及其应用等. 主持3项国家自然科学基金、3项浙江省自然科学基金以及1项中国博士后基金.在Inf.Comput., Algorithmica, Eur. J. Oper. Res., Discrete Appl.Math., Theor. Comput. Sci., 中国运筹学会会刊等国内外期刊上发表40 余篇论文. 研究成果曾获得浙江省高等学校科研成果奖二等奖.
工作经历: 2019.1-今:杭州电子科技大学,教授 2011.7-2018.12:杭州电子科技大学,副研究员/副教授 2009.7-2011.6:浙江大学,助理研究员/博士后 2019.8-2020.8:加拿大阿尔伯塔大学计算科学系,CSC访问学者 2014.7-2015.1:香港科技大学工业工程与物流管理系,访问学者 短期访问:香港城市大学(2024.7-8),东京电机大学(2019.2),阿尔伯塔大学(2018.7-9),香港大学(2009.2)
本课题组招收硕士、博士研究生,欢迎积极主动、对组合优化感兴趣的优秀学生加入!
教育经历
工作经历
社会职务
研究领域
教学与课程
主讲本科生课程《组合优化与近似算法》、《概率论与数理统计》、《数学建模基础》、《数学建模方法与应用》等,研究生课程《整数规划》(原《运筹学》)、《计算复杂性》、《近似算法的设计与分析》等。
横向科研
纵向科研
2013.01-2015.12, 国家自然科学基金青年项目(11201105),两类复杂机器环境的现代排序研究 2025.01-2027.12, 浙江省自然科学基金重点项目(LZ25A010001),基于图论方法的组合优化理论与算法研究 2021.01-2023.12, 浙江省自然科学基金一般项目(LY21A010014),若干图覆盖与图填充问题的算法研究 2016.01-2018.12, 浙江省自然科学基金一般项目(LY16A010015),若干新型调度模型的minsum目标问题
论文
1. Mengyuan Hu, An Zhang*, Yong Chen, Mingyang Gong, Guohui Lin*: Approximation Algorithms for Non-sequential Star Packing Problems. WALCOM 2025: 229-243. Best Paper Award. 2. Zhihua Huang, An Zhang*, Mingqi Gao, Jiayi Sun, Yong Chen. Approximation algorithms for the $k^+$-star packing problem. Operations Research Letters, 59, 107249, 2025. 3. Yong Chen, Zhi-zhong Chen, Curtis Kennedy, Guohui Lin*, Yao Xu, An Zhang. Approximating the directed path partition problem. Information and Computation, 297, 105150, 2024.
4. An Zhang*, Liang Zhang, Yong Chen, Guangting Chen*, Xing Wang. Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints. Theoretical Computer Science,941, 167-179, 2023. 5. 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. 6. An Zhang, Yong Chen, Zhi-zhong Chen, Guohui Lin*: Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs. Algorithmica, 82, 3041-3064, 2020. 7. An Zhang, Xiangtong Qi*, Guanhua Li: Machine scheduling with soft precedence constraints. European Journal of Operational Research, 282 (2), 491-505, 2020. 8. An Zhang*, Wenshuai Zhang, Yong Chen, Guangting Chen, Xufeng Chen: Approximate the scheduling of quay cranes with non-crossing constraints. European Journal of Operational Research, 258(3), 820-828, 2017. 9. An Zhang*, Hongjun Wang, Yong Chen, Guangting Chen: Scheduling jobs with equal processing times and a single server on parallel identical machines. Discrete Applied Mathematics, 213, 196-206, 2016. 10. An Zhang*: On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints. Operations Research Letters, 43(5), 522-525, 2015. 11. Zhiyi Tan, Yong Chen, An Zhang*: Parallel machines scheduling with machine maintenance for minsum criteria. European Journal of Operational Research, 212(2), 287-292, 2011. 12. An Zhang, Yiwei Jiang, Zhiyi Tan*: Online parallel machines scheduling with two hierarchies. Theoretical Computer Science, 410(38-40), 3597-3605, 2009.
著作
Zhiyi Tan, An Zhang, Online and Semi-online Scheduling, Handbook of Combinatorial Optimization, 2nd Ed., Springer, 2013.
荣誉及奖励
2023年入选第十九届中国研究生数学建模竞赛“先进个人” 2022年入选首批“杭电钱江学者”杰出青年 2017年入选杭州电子科技大学优秀骨干教师计划 2016年获得长三角地区运筹与控制论学术论坛优秀论文二等奖(排名第一) 2016年获得杭州电子科技大学第九届青年教师教学技能一等奖 2011年获得浙江省高校科研成果二等奖(排名第二)
|