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.