学习与工作简历：

参加学术团体及职务：

代表性论文与著作：

主要研究成果：

讲授主要课程：

科研项目：

获得荣誉：

盖玲，女，天津大学理学院数学系副教授、硕士生导师，1980年6月8日生，主要研究方向为：复杂组合问题的近似算法设计与分析、半正定规划及对偶锥规划。

学习与工作简历：

2009年6月至今　天津大学理学院数学系 副教授

2007年6月至2009年6月 天津大学理学院数学系 讲师

2004年9月至2007年6月 浙江大学数学系 博士

2001年9月至2004年6月 辽宁师范大学数学系 硕士

1997年9月至2001年6月 辽宁师范大学数学系 学士

参加学术团体及职务：

天津市运筹学会会员

代表性论文与著作：

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.

主要研究成果：

主要从事计算复杂性及组合优化算法设计与分析方面的研究，从两个方面着手：对于（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教授 访问学者