Research Interest

  • Algorithm Design and Analysis: Combination of Optimization Problems; Online Problems; Scheduling; Knapsack Problem
  • Algorithmic Game Theory: Knapsack Game
  • Computational Complexity
  • Global Optimization: Duality Approach and Conic Optimization


  • 2014-2017, Combination of combinatorial optimization problems: Problems, algorithms and complexity, NSFC, PI.
  • 2012-2015, Cones of nonnegative quadratic functions, NSFC, participator.
  • 2011-2014, Bilateral Scientific Cooperation between Tsinghua University - K.U. Leuven. Complexity results and exact algorithms for scheduling conflicting jobs on alternative resources, PI.
  • 2009-2010, Design and analysis for online service policies and study on online parallel machine scheduling, Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, PI.
  • 2010-2011, Heuristic and exact optimization procedures for the selection and timing of advertisements, Bilateral Scientific Cooperation between Tsinghua University - K.U. Leuven, Co-PI.
  • 2009-2011, Theory and applications of canonical dual approach to quadratic program, NSFC, PI.
  • 2007-2008, Design and analysis for on-line service scheduling, Tsinghua basic research fund, PI.


  1. Teaching Achievement Award, first Prize, Tsinghua University, 2014.
  2. Excellent Mentor Award, second prize, Tsinghua University, 2012.
  3. Operations Research Youth Award, nomination, ORSC, 2010.
  4. Excellent postdoctor Award, Tsinghua University, 2008.
  5. The 8th Beijing Youth Science and Technology Paper Award, 3rd prize, 2005.
  6. Excellent paper award, 2nd prize, Beijing Operation Research Society, 2004.