蓋玲，女，天津大學理學院數學系副教授、碩士生導師，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月遼寧師範大學數學系學士。
2010.2-2011.2美國北卡羅萊納州立大學工業工程系Shu-Cherng Fang教授訪問學者。
2007.7-2007.10德國基爾大學理論計算機科學系Klaus Jasan教授訪問學者。
2006.6-2006.9德國基爾大學理論計算機科學系Klaus Jasan教授訪問學者。
研究方向
複雜組合問題的近似算法設計與分析、半正定規劃及對偶錐規劃，天津市運籌學會會員。
主要貢獻
研究成果
對於（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 線上問題的新模型與新方法。
論文著作
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.
