蓋玲，女，天津大學理學院數學系副教授、碩士生導師，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教授 訪問學者
