He Kun



Academic Areas:Algorithms,Data mining

Research Interests:Algorithms for NP hard problems, combinatorial optimization Including algorithms for packing problem, scheduling problem, floorplanning problem, SAT problem, etc.  Data mining and machine learning Including social network, high dimension data, deep lear

Academic Degrees*

  • Huazhong University of Science and Technology, 2006

    Huazhong Normal University, 2002

    Wuhan University, 1989

    • B.S. in Physics

    • M.E. in Computer Science

    • Ph.D. in System Engineering

Professional Experience*

  • At since 2006, Associate Professor (~ ) ,Assistant Professor(2008 ~ 2010), Post Doctorate (2006 ~ 2008)

  • At Cornell University, Department of Computer Science, Visiting Associate Professor (Jan. 2012 ~ May 2013

  • At Stanford University, Management Science and Engineering Department, Visiting Scholar (Aug. 2011 ~ Aug. 2012)

Selected Publications*

  • In English

  1. Kun He, Pengli Ji, Chumin Li. A dynamic reduction algorithm for the rectangle packing area minimization problem. European Journal of Operational Research, DOI: 10.1016/j.ejor.2014.09.042, available online  October 2014.

  2. Kun He, Menglong Huang, Chenkai Yang. An action space based global optimization algorithm for packing circles into a square container,Computers & Operations Research, accepted.

  3. Wenqi Huang, Kun He*. On the weak computability of a four-dimensional orthogonal packing and time scheduling problem. Theoretical Computer Science, vol. 501(27): 1–10, 2013.

  4. Kun He, Danzeng Mo, Tao Ye, Wenqi Huang. A coarse-to-fine quasi-physical optimization method for solving the circle packing with equilibrium constraints problem. Computers and Industrial Engineering, vol. 66(4): 1049-1060, 2013.

  5. Kun He, Yan Jin, Wenqi Huang. Heuristics for two-dimensional strip packing problem with 90° rotations. Expert Systems with Applications, vol. 40(14): 5542–5550, 2013.

  6. Kun He, Wenqi Huang, Yan Jin, An efficient deterministic heuristic for two-dimensional rectangular packing,Computers & Operations Research, vol. 39(7): 1355-1363, 2012.

  7. Kun He, Wenqi Huang, An efficient placement heuristic for three-dimensional rectangular packing, Computers & Operations Research, vol. 38(1): 227-233, 2011.

  8. Kun He, Wenqi Huang, A caving degree based flake arrangement approach for the container loading problem, Computers & Industrial Engineering, vol. 59(2), 2010: 344-351.

  9. Kun He, Wenqi Huang, Solving the single container loading problem by a fast heuristic method, Optimization Methods and Softwarevol. 25(2), 2010: 263 - 277.

  10. Kun He, Wenqi Huang, A quasi-human algorithm for solving the three-dimensional rectangular packing problem, Science in China F: Information Sciences, vol. 53(12), 2010: 2389-2398.

  11. Wenqi Huang, Kun He*, A caving degree approach for the single container loading problem, European Journal of Operational Research, vol. 196(7), 2009: 93-101.

  12. Wenqi Huang, Kun He*, A new heuristic algorithm for cuboids packing with no orientation constraints, Computers Operations Research, vol. 36(2), 2009: 425-432.

  13. Wenqi Huang, Kun He*, A pure quasi-human algorithm for solving the cuboid packing problem, Science in China F: Information Sciences, vol. 52(1), 2009: 52-58.


  • In Chinese

  1. XinSheng Xiong, Kun He*, Yong Zhao. Mechanism design for the house allocation problem with indifferent houses and existing tenants, Scientia Sinica Informationis, 45(9): 1140-1155, 2014.

  2. Kun He, Wenqi Huang, An action space based deterministic efficient algorithm for solving the three-dimensional container loading problem, (China) Journal of Computers, vol. 37(8): 1786 - 1793, 2014.

  3. Kun He, Danzeng Mo, Ruchu Xu, Wenqi Huang, A quasi-physical algorithm based on coarse and fine adjustment for solving circles packing problem with constraints of equilibrium, (China) Journal of Computers, vol. 36(6): 1224-1234, 2013.

  4. Wenqi Huang, Kun He*, An optimal time scheduling problem on cuboids packing over four-dimensional space-time and its computability proof, (China) Journal of Computers, vol.36(9): 1880-1888.

  5. Yanli Liu, Chumin Li, Kun He. Improving lower bounds in MAXSAT complete algorithm based optimizing inconsistent set, (China) Journal of Computers,  vol.36(10):2087-2095, 2013.

  6. Kun He, Yong Zhao, Wenqi Huang, A clustering and scheduling algorithm based on task duplication, (China) Journal of Computers, vol. 31(5), 2008: 733-740.

  7. Kun He, Pengli Ji, Chumin Li. Heuristics for solving the 2D rectangle packing area minimization problem basing on a dynamic reduction method, (China)Journal of Software, 24(9): 2078-2088, 2013.

  8.        Kun He, Wenqi Huang, Cuboid arrangement approach based on caving degree for solving the cuboid packing problem, (China) Journal of Software, vol. 22(5): 843-851, 2011.

  9.        Kun He, Wenqi Huang, Yan Jin, An action space based efficient heuristic algorithm for solving the 2D rectangular packing problem,(China) Journal of Software, vol.23(5): 1037-1044, 2012.

  10.        Kun He, Wenqi Huang, An efficient algorithm for solving cuboids packing problem, (China) Journal of Computer Research and Development, vol. 45(Suppl. I):7-10, 2008.

  11. Kun He, Yong Zhao, Yang Chen, Analysis and solutions for multitasks scheduling in distributed environments, (China) Systems Engineering -Theory & Practice, vol. 27(5): 119-125, 2007.

Working Papers*

Kun He, Sucheta Soundarajan, Xuezhi Cao, John E. Hopcroft, Menglong Huang, Revealing Multiple Layers of Deep Community Structure in Networks, SIAM International Conference on Data Mining (SDM), 2015, submitted. Yixuan Li, Kun He*, David Bindel, John E. Hopcroft. Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach, International World Wide Web Conferences (WWW), 2015, submitted. Xinsheng Xiong, Kun He*, Yong Zhao. A New Allocation Mechanism for the House Allocation Problem with Tenants and Ties. Journal of Computer and System Science, 2014.4 submitted.

Selected Cases

Awards and Honors

Excellent Undergraduate Supervisor Reward of Hubei Province,2010. Outstanding Doctoral Dissertation Reward of Hubei Province, 2008. First-class Award for Science and Technology Progress of Hubei Province, and of Wuhan City, the fifth contributor, 2006.

Courses Taught

Algorithm Design and Analysis Algorithms for NP-hard problems Foundations of Data Science Operations Research Discrete Mathematics Linear Algebra Java Programming Language


In The Media