头像

张安

职称:教授

毕业院校:浙江大学

邮件:anzhang@hdu.edu.cn

办公地点: 6教南300-4

职务:

研究方向: 运筹学、组合优化

个人简介

张安,杭州电子科技大学教授、博士生导师. 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)


本课题组招收硕士、博士研究生,欢迎积极主动、对组合优化感兴趣的优秀学生加入!

教育经历
工作经历
社会职务
研究领域
教学与课程

主讲本科生课程《组合优化与近似算法》、《概率论与数理统计》、《数学建模基础》、《数学建模方法与应用》等,研究生课程《整数规划》(原《运筹学》)、《计算复杂性》、《近似算法的设计与分析》等。

横向科研
纵向科研
  • 2024.01-2027.12, 国家自然科学基金面上项目(12371316),图约束的排序及相关组合优化问题研究

  • 2018.01-2021.12, 国家自然科学基金面上项目(11771114),集装箱港口作业驱动的排序模型与算法

  • 2013.01-2015.12, 国家自然科学基金青年项目(11201105),两类复杂机器环境的现代排序研究

  • 2025.01-2027.12, 浙江省自然科学基金重点项目(LZ25A010001),基于图论方法的组合优化理论与算法研究

  • 2021.01-2023.12, 浙江省自然科学基金一般项目(LY21A010014),若干图覆盖与图填充问题的算法研究

  • 2016.01-2018.12, 浙江省自然科学基金一般项目(LY16A010015),若干新型调度模型的minsum目标问题

论文
  1. 1. Mengyuan HuAn Zhang*Yong ChenMingyang GongGuohui Lin*: Approximation Algorithms for Non-sequential Star Packing Problems. WALCOM 2025: 229-243. Best Paper Award.

  2. 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. 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. 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. 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. 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. 7. An Zhang, Xiangtong Qi*, Guanhua Li: Machine scheduling with soft precedence constraints. European Journal of Operational Research, 282 (2), 491-505, 2020.

  8. 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. 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. 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. 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. 12. An Zhang, Yiwei Jiang, Zhiyi Tan*: Online parallel machines scheduling with two hierarchies. Theoretical Computer Science, 410(38-40), 3597-3605, 2009.

著作
  1. Zhiyi Tan, An Zhang, Online and Semi-online Scheduling, Handbook of Combinatorial Optimization, 2nd Ed., Springer, 2013.

专利成果
荣誉及奖励

2023年入选第十九届中国研究生数学建模竞赛“先进个人”

2022年入选首批“杭电钱江学者”杰出青年

2017年入选杭州电子科技大学优秀骨干教师计划

2016年获得长三角地区运筹与控制论学术论坛优秀论文二等奖(排名第一)

2016年获得杭州电子科技大学第九届青年教师教学技能一等奖

2011年获得浙江省高校科研成果二等奖(排名第二)

软件成果