盖玲

编辑:助长网互动百科 时间:2019-11-15 01:22:24
编辑 锁定
盖玲,女,天津大学理学院数学系副教授、硕士生导师,1980年6月8日生,主要研究方向为:复杂组合问题的近似算法设计与分析、半正定规划及对偶锥规划,天津市运筹学会会员。
中文名
盖玲
出生日期
1980年6月8日
职    业
副教授、硕士生导师
主要成就
Shu-Cherng Fang教授 访问学者
讲授课程
《高等数学》、《网络流》
科研项目
在线问题的新模型与新方法

盖玲学习与工作简历

编辑
2009年6月至今  天津大学理学院数学系 副教授
2007年6月至2009年6月 天津大学理学院数学系 讲师
2004年9月至2007年6月 浙江大学数学系 博士
2001年9月至2004年6月 辽宁师范大学数学系 硕士
1997年9月至2001年6月 辽宁师范大学数学系 学士[1] 

盖玲研究成果

编辑
主要从事计算复杂性及组合优化算法设计与分析方面的研究,从两个方面着手:对于(NP)困难的优化问题,由于其最优解无法在多项式时间内得到,因此转而寻求优化效果与运行时间的平衡,设计多项式时间内性能比最好的近似算法;对于未来信息无法提前获得的问题(在线问题),设计竞争比最好的在线算法,保证其算法解至多比信息完全情形下的最优解差常数倍。研究课题包括怠惰官僚排序问题、逆目标装箱与箱覆盖问题等,取得了一系列成果,并解决了文献中的两个公开问题。其中,对于怠惰官僚排序问题,证明了Behdad Esfahbod等人在文献Common-Deadline Lazy Bureaucrat Scheduling Problems中关于算法SJF (Shortest Job First) 近似比为2的猜想,并进一步地设计了一个多项式时间近似方案(PTAS),该算法在多项式时间内得到的目标值最多为最优解的1+ε倍,相关结果发表在Journal of Combinatorial Optimization中;对于逆目标装箱问题与箱覆盖问题,其问题计算复杂性一直没有得到证明,并且在M.Lin等人的两篇文献“On lazy bin covering and packing problems”、“Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems” 中作为公开问题给出。我们证明了这两个问题都属于NP困难问题,并且设计了最好的算法,相关结果发表在OR Letters中

盖玲科研项目

编辑
正在承担项目:
200810至201012 组合优化中的逆目标问题
200701至200912 无线通信网络中的频率在线分配问题
已完成项目: 200601至200812 在线问题的新模型与新方法

盖玲获得荣誉

编辑
2010.2-2011.2 美国北卡罗莱纳州立大学工业工程系 Shu-Cherng Fang教授 访问学者
2007.7-2007.10 德国基尔大学理论计算机科学系 Klaus Jasan教授 访问学者
2006.6-2006.9 德国基尔大学理论计算机科学系 Klaus Jasan教授 访问学者

盖玲论文著作

编辑
1.L. Gai, GC. Zhang. On lazy bureaucrat scheduling with common deadlines. Journal of Combinatorial Optimization, Vol. 15, p. 191-199, 2008.
2.L. Gai, GC. Zhang. Hardness of lazy packing and covering. Operations Research Letters, 37(2): 89-92, 2009.
3.Y. Tian, C. Lu, L. Gai. Non-convex quadratic reformulations and solvable subclass for mixed integer constrained quadratic programming problem. Proceedings of the International Conference on Optimization and Control, 2010.
参考资料
词条标签:
行业人物 科研人员 教师 学者 人物