GAI Ling

Title:Associate Professor

Position:

Research Interests: Approximation Algorithms; Online Algorithms; Algorithmic Game Theory

Email: lgai@usst.edu.cn

Office: Room 1107, Business School

Department:Artificial Intelligence

Academic/Professional Qualifications & Career History

Academic/Professional Qualifications 

Doctor Degree, Operations Research and Control Theory, Zhejiang University, 2004-2007

Master Degree, Applied Statistics, Liaoning Normal University, 2001-2004

Bachelor Degree, Mathematics, Liaoning Normal University, 1997-2001


Career History:

Associate Professor, Shanghai University for Science and Technology, 2023.5 -

Associate Professor, Donghua University, 2020.4-2023.4 

Visiting Professor, UC Berkeley, Hass Business School, 2018.6-8 

Associate Professor, Shanghai University, 2013.6-2020.4 

Visiting Professor, North Carolina State University, 2009.12-2011.3

Associate Professor, Tianjin University, 2009.6-2013.6

Lecturer, Tianjin University, 2007.6-2009.6

 



Research Achievements

 [1] Yunhe Xu, Chenchen Wu, Ling Gai*, Lu Han. Effective heuristic techniques for combined robust clustering problem. Asia-Pacific Journal of Operational Research, 40(1): 224009, 2023. WOS: 000848881000001

[2] Ling Gai, Hu-chen Liu, Yanjun Wang, Yuping Xing*. Green supplier selection and order allocation using linguistic Z-numbers MULTIMOORA method and bi-objective non-linear programming. Fuzzy Optimization and Decision Making, 2022. WOS: 000812464800001

[3] Xiaoyun Tian, Ling Gai*, Yunhe Xu, Dongmei Zhang. Approximation algorithms for spherical k-means problem with penalties using local search techniques. Asia-Pacific Journal of Operational Research, 40(1): 2240014, 2023. WOS: 000907667400001

[4] 盖玲, 张威伟*, 李闽溟. 设施选址装箱博弈问题的机制设计与分析.运筹学学报, 2022.(已接收)

[5] Min Cui, Donglei Du, Ling Gai*, Ruiqi Yang. Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions. International Journal of Foundations of Computer Science, 2022.(已接收)

[6] Ling Gai, A'lin Gao, Weiwei Zhang*. Selfish bin packing under harmonic mean cost sharing. Optimization Letters. 16: 1445–1456, 2022. WOS: 000680290400002

[7] Sai Ji, Dachuan Xu, Donglei Du, Ling Gai*. Approximation algorithm for the balanced 2-correlation clustering problem. Tsinghua Science and Technology. 27 (5): 777-784, 2022. WOS: 000770606800003

[8] Ling Gai, Ying Jin, Binyuan Zhang*. An integrated method for hybrid distribution with estimation of demand matching degree. Journal of Combinatorial Optimization, 44(4): 2782-2808, 2022. WOS: 000686848600001

[9] Xiaoyun Tian, Dachuan Xu, Donglei Du, Ling Gai*. The spherical k-means++ algorithm via local search. Journal of Combinatorial Optimization, 44: 2375-2394, 2022. WOS: 000641623500001

[10] Ling Gai, Zhiyue Peng, Jiming Zhang, Jiafu Zhang*. Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming. Journal of Combinatorial Optimization, 42: 1004-1029, 2021. WOS: 000504171000001

[11] 盖玲, 王艳君. 共享单车介入下的交通市场博弈分析. 管理现代化. v.33, No.271(06): 20-26, 2019.

[12] Ling Gai, Jiandong Ji*. An integrated method to solve the healthcare facility layout problem under area constraints. Journal of Combinatorial Optimization, 37(1): 95-113, 2019. WOS: 000456216200006

[13] 盖玲, 张菁方. 仓储共享市场中不同目标的共享定价和带有风险参数的服务定价. 上海大学学报, 25(1): 141-154, 2019.

[14] Ling Gai, Hongwei Du, Lidong Wu, Junlei Zhu, Yuehua Bu*. Blocking rumor by cut. Journal of Combinatorial Optimization, 36(2): 392-399, 2018. WOS: 000435964700004

[15] Huijuan Wang, Bin Liu, Ling Gai*, Hongwei Du, Jianliang Wu. Minimum choosability of planar graphs. Journal of Combinatorial Optimization, 36(1): 13-22, 2018. WOS: 000434382000002

[16] Ling Gai, Guochuan Zhang*. Online lazy bureaucrat scheduling with a machine deadline. Journal of Combinatorial Optimization, 35(2): 530-537, 2018. WOS: 000424670700015


Teaching Courses

Operations Research; Game Theory; Approximation Algorithms 

Professional/Consulting Activities

 

Awards and Honors