盖玲

盖玲，女，天津大学理学院数学系副教授、硕士生导师，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美国北卡360百科罗莱纳州立大学工妒评断业工程系Shu-Cherng Fang教授访问学者。

　　2007.7-2007.10德国基尔大学理论计算机科学系Klaus Jasan教授访问学者。

　　2006.6-2006.9德国基尔大学理论计算机科学系Klaus Jasan教授访问学者。

研究方向

　　复杂组台合问题的近似算法成设计与分析、半正定规划及对偶锥规划，天津市运筹学会会员。

主要践贡献

　　研究成果

　　对于(NP)困难的优化问题，由于其最优解无法在多项式时间内得到，因此转而寻求优化效果与运行时间的平衡，设计多项式时间内性能来自比最好的近似算法;对于未来信息无法提前获得的问题(在线问题)，设计竞争比维理烈京井蒸史最好的在线算法，保证其算法解至多比360百科信息完全情形下的最优解差常数倍。研究课题包括怠惰官僚排序问题、逆目标装箱与箱覆盖问题等，取得了一系列成果，并解决了文献中的两个公开问题。其中，对于怠惰官僚排序问题，证明了Behdad Esfahb评甚术沿民看od等人在文献Common-Deadl班护医机征经评章剂司ine Lazy Bureaucrat Scheduling Problems中关于算法SJF (Shortest Job First) 近似比为2的猜想，并进一步地设计了一个多项式时间近似方案(PTAS)，该算法在多项式时间内得到的目标值最多为最握优解的1+ε倍，相关结果发表在Journal of Combinatorial Optimization中;对于逆目标装箱问题与箱覆盖问题，其问题计算复杂性一直没有得到证明，并且在M.Lin等人得体陆志止抓于种的两篇文献"On lazy bin covering and packing probl决课有县若围操银ems"、"Improved approximation algorithms for maximum resou持官白欢rce bin packing an啊市衣布d lazy bin cov就战因玉立附ering problems" 中作为公开问题给出。我们证明了这两个问题都属于NP困难问题，并且设计了最好的算法站生养序敌题距夫育评药，相关结果发表在OR Letters中。

　　正在承担项目

　　2008命联乙批站约简守井让10至201012 组合优化中的逆目标问题。

　　200701至省唱担去选济香音200912 无线通信网络中的频率在线分配问题。

　　已完成项目: 200601至200812 在线问题的新模型与新方法。

　　论文著作

　　1.L. Gai， GC. Zhang. On lazy bureaucrat sch弱买套老术吃低eduling with common deadlines. Journal of Combinatorial Optimizatio赵社应措n, Vol. 15, p. 1座刻重结运季91-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 q构均认行根基伯负uadratic reformulations a斯件当宗对nd solvable subclass for mixed integer constrained quadratic programming problem. Proceedings of the International Conference on Optimization and Control, 2010.