Ling Gai

Office: Guanli Building 323


research interests: operations research, healthcare management


Dr. Ling Gai joined Glorious Sun School of Management, Donghua University in 2020. She is currently an associate professor in the School of Management, Donghua University. She received her doctoral degree majored in operations research and control theory at Zhejiang University in 2007. Her research interests include design and analysis of approximation algorithms and online algorithms, healthcare management, bin packing and scheduling optimization.


  • 2004.09-2007.06  Zhejiang University, Ph.D.

  • 2001.09-2004.06  Liaoning Normal University, M.S.

  • 1997.09-2001.07  Liaoning Normal University, B.S.

Work Experience

  • Since 2020.04    Glorious Sun School of Management, Donghua University Associate Professor

  • 2013.06-2020.03  School of Management, Shanghai University, Associate Professor

  • 2009.06-2013.05  Department of Mathematics, Associate Professor

  • 2007.07-2009.06  Department of Mathematics, Assistant Professor

Academic Experience

  • 2018.07-2018.08  California State University, Visiting Scholar

  • 2010.01-2011.02  North Carolina State University, Post Doctor

  • 2007.07-2007.10  Kiel University, Visiting Scholar

  • 2006.06-2006.09  Kiel University, Visiting Scholar


Journal Papers

  • Gai, L., Peng, Z., Zhang, J, & Zhang, J. (2019). Emergency medical center location problem with people evacuation solved by extended TODIM and objective programming. Journal of Combinatorial Optimization.

  • Gai, L., & Ji, J. (2018). An integrated method to solve the healthcare facility layout problem under area constraints. Journal of Combinatorial Optimization, 37(1): 95-113.

  • Gai, L., Du, H., Wu, L., Zhu, J., & Bu, Y. Blocking rumor by cut. Journal of Combinatorial Optimization, 36(2): 392-399.

  • Wang, H., Liu, B., Gai, L., Du, H., & Wu, J. (2018). Minimum choosability of planar graphs. Journal of Combinatorial Optimization, 36(1): 13-22.

  • Gai, L., &Zhang, G. (2018). Online lazy bureaucrat scheduling with a machine deadline. Journal of Combinatorial Optimization, 35(2): 530-537.

  • Gai, L., Jin, Q., Yuan, T., & Yao, H. (2016) Reducing multivalued discrete variables in solving separable task assignment problems. Journal of Operations Research Society of China, 4(1): 97-110.

  • Gai, L., & Zhang, G. (2009). Hardness of lazy packing and covering. Operations Research Letters, 37(2): 89-92.

Conference Papers and Presentations

  • Zhang, W., Gao, A., & Gai, L. (2020). Selfish bin packing with parameterized punishment, presented at AAIM.

  • Gai, L., Jin, Y., & Zhang, B. (2020). Mixed distribution of relief materials with the consideration of demand matching degree, presented at AAIM.

  • Tian, X., Xu, D., Du, D., & Gai, L. (2020). The spherical k-means++ algorithm via local search, presented at AAIM.

  • Ji, S., Xu, D., Du, D., & Gai, L. (2020). Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs, presented at AAIM.

Teaching and Research Projects

  • 2014-2016  Study of scheduling optimization for critical resources at container terminals with uncertain demands, Shanghai Talent Development Foundation(no. 201471), Principal.

  • 2013-2015  Research on scheduling optimization in uncertainty environment and application in healthcare service, Program for New Century Excellent Talents in University(no. NCET-12-0824), Principal.

  • 2012-2015  Study of online competitive strategies in production order scheduling optimization, National Natural Science Foundation of China(no.71172189), Principal.

  • 2008-2012  Study of cooperation scheduling for supply, production and delivery in supply chain management, National Natural Science Foundation of China(no. 70702030), Principal.


  • Undergraduate: Business Data Analysis, Game Theory, Operations Research


Academic and Social Posts

  • Operations Research and Management Science (Chinese), Editorial board member(since2017)

  • Reviewer for journals EJOR, JOS, JOCO, TCS, IPL, APJOR, DMAA, JORC, and et al.

Academic Association Memberships

  • Operations Research Society of China (ORSC), Member