Zhendong Lei(雷震东)

   

Contact:
No. 200 Jinsu Road Shanghai 201206 Email: leizhendong3@huawei.com
About me:
I am a researcher in Huawei Taylor Lab. I received my PhD degree from Institute of Software Chinese Academy of Sciences, advised by Prof Shaowei Cai. After that, I joined Huawei Taylor Lab and assisted Professor Pinyan Lu, the chief scientist of Taylor Lab, in building Taylor solver team. Currently, I am the technical leader of the TAYLOR solver project. My research is mainly focused on operations research and solver development. As the first author, I have published multiple papers at top international conferences such as AAAI/IJCAI/CP, won multiple championships in related fields and international competitions. I have also won honors such as the Olympic Gold Medal presented by the International Joint Logic Conference, the Special Award of the President of the Chinese Academy of Sciences, and the Huawei Gold Medal Individual.
[Chinese Resume]

Research Interests: I have a broad interest in the efficient algorithm design for constraint solving and optimization, especially the MIP solver techniques in the operation research (OR) community and SAT solvers techniques in the computer science (CS) community. I’m trying to combine the algorithmic techniques from both OR and CS to design a more efficient solver.


My dblp site

Publications:
  • Zhendong Lei, Shaowei Cai, Chuan Luo, and Holger Hoos: Efficient Local Search for Pseudo Boolean Optimization. SAT conference 2021.
  • Zhendong Lei, Shaowei Cai: NuDist: An Efficient Local Search Algorithm for (Weighted) Partial MaxSAT. Comput. J. 63(9): 1321-1337 (2020).
  • Shaowei Cai, Zhendong Lei: Old techniques in new ways: Clause weighting, unit propagation and hybridization for maximum satisfiability. Artif. Intell. 287:103354 (2020)
  • Zhendong Lei, Shaowei Cai, Chuan Luo: Extended Conjunctive Normal Form and An Efficient Algorithm for Cardinality Constraints. IJCAI 2020.
  • Zhendong Lei and Shaowei Cai: Solving Set Cover and Dominating Set via Maximum Satisfiability. AAAI 2020: 1569-1576.
  • Yingjie Fu, Zhendong Lei, Shaowei Cai, Jinkun Lin, Haoran Wang: WCA: A weighting local search for constrained combinatorial test optimization. Inf.Softw. Technol. (2020).
  • Zhendong Lei and Shaowei Cai: Solving (Weighted) Partial MaxSAT by Dynamic Local Search for SAT. IJCAI 2018: 1346-1352.