名师简介
个人简介
研究课题为离散优化困难问题的复杂性分析和有效算法的分析与设计。对Bin Packing (Covering),时间表理论等离散优化中的典型问题及其各种变形进行了较深入的研究。部份研究工作被Coffman, Garey和Johnson教授的综述报告(见"Approximation Algorithms for NP-Hard Problems",1997),Coffman,Galambos, Martello和Vigo教授的论述(见"Handbook of Combinatorial Optimization" 增卷,1999) 及 Csirik和Woeginger教授的综述文章(见"On-Line Algorithms",1998) 引用。目前研究重点集中在两个方面:在线算法的模型与理论;近似算法的设计与不可近似分析。负责国家教育部留学回国基金(1997-1998),中国博士后科学基金(1998),国家自然科学基金(1999-2001)。参加首批国家重点基础发展规划(973) 项目"信息技术中的应用理论和高性能软件"(1998-2003) 。入选浙江省跨世纪人才培养计划(2000) 。先后访问奥地利(客座研究,1995-1996),香港(副研究员,1998-1999,博士后研究员2000),德国(洪堡学者,2001-2002) 。赴美国Rutgers运筹学研究中心,法国Evry大学和匈牙利Szged大学做短期学术访问。有良好的国际合作关系。
同校名师
网友关注
网友关注视频