Professor

Phone: (+86) 27-8754-3885

Email: zhipeng.lv@hust.edu.cn

Academic Areas: Computer Software and Theory

Research Interests:

Zhipeng LU is the Full Professor of Computer Software and Theory at Huazhong University of Science & Technology. His research focuses on the interface between artificial intelligence, computer science and operations research; computational intelligence, green computing, and the solution of large-scale combinatorial search problems and on the design of effective heuristic and metaheuristic methods for practical applications. Specifically, he studies intelligent algorithms such as Tabu Search, Iterated Local Search, Memetic Algorithm, Hybrid Evolutionary Algorithm, Scatter Search, GRASP, Path-Relinking, Hybrid Exact/Heuristic Methods, etc. He also studies various classical NP-Hard problems, including SAT, CSP, Graph Coloring, TSP, Unconstrained Binary Quadratic Programming.

 

His work has been featured in International Conferences (EvoCOP,  MIC, PPSN) and Journals (Annals of Operations Research, Applied Soft Computing, European J. of Operational Research, Computers & Operations Research, 4OR, Journal of Combinatorial Optimization, J. of Heuristics). His work with his co-authors has been recognized by several awards (Bronze Medal at the Nurse Rostering Competition 2010, Silver Medal at the PATAT-WATT 2007 ITC Competition) and received multiple citations. His work includes more than 40 peer-reviewed publications in international journals, book chapters and conference proceedings in the fields of Metaheuristics, Evolutionary Computation, Combinatorial Optimization, and Artificial Intelligence. His current H-Index in Google Scholar is: 11.

 

He has supervised and worked on several real world applications including traffic grooming and wavelength assignment in optical network planning, integrated airport resource scheduling, aircraft landing scheduling, multimedia delivery on 4G mobile wireless network and so on. He has initiated a number of large R&D projects including an NSFC (2012-2014 and 2014-2017). He is involved in several international collaboration programs, in particular with France, Canada, Germany and USA.

Academic Degrees

Professional Experience

Selected Publications

  • Zhipeng Lü*, Fred Glover and Jin-Kao Hao. Neighborhood Combination for Unconstrained Binary Quadratic Programming Problems,  In M. Caserta and S. Voss (Eds.):  MIC-2009 Post-Conference Book, Chapter 4, pages 49-61, 2010.

  • Bo Peng, Zhipeng Lü*, Edwin Cheng. A Tabu Search/Path Relinking Algorithm to Solve the Job Shop Scheduling Problem. Computers & Operations Research. 53, 154-164, 2015. (IF: 1.769Elsevier©) PDF

  • Hongyun Xu, Zhipeng Lü*, Aihua Yin, Liji Shen, Udo Buscher. A Study of Hybrid Evolutionary Algorithms for Single-machine Scheduling with Sequence-dependent Setup Times. Computers & Operations Research. 50, 47-60, 2014.(IF: 1.769Elsevier©) PDF

  • T.C.E. Cheng, Bo Peng and Zhipeng Lü*. A Hybrid Evolutionary Algorithm to Solve the Job Shop Scheduling Problem. Annals of Operational Research. Doi: 10.1007/s10479-013-1332-5, 2014. (IF: 0.840Springer©) PDF

  • Yang Wang, Jin-Kao Hao, Fred Glover, Zhipeng Lü. A tabu search based memetic algorithm for the maximum diversity problem. Engineering Applications of Artificial Intelligence, 27, 103-114, 2014. (IF: 1.625Elsevier©) PDF

  • Hongyun Xu, Zhipeng Lü*, Edwin Cheng. Iterated Local Search for Single-machine Scheduling with Sequence-dependent Setup Times to Minimize Total Weighted Tardiness. Journal of Scheduling, DOI: 10.1007/s10951-013-0351-z, 2014. (IF: 1.051Springer©) PDF

  • Zhuo Wang, Zhipeng Lü*, Tao Ye. Local Search Algorithms for Solving Large Scale Load Balance Problem in Cloud Computing, Science China (F) (In Chinese), 2014 PDF

  • Gary A. Kochenberger, Jin-Kao Hao, Fred Glover, Mark Lewis, Zhipeng Lü, Haibo Wang, Yang Wang. The Unconstrained Binary Quadratic Programming Problem: A Survey.Journal of Combinatorial Optimization, 28(1), 58-81, 2014. PDF

  • Xiangjing Lai and Zhipeng Lü*. Multistart Iterated Tabu Search for Bandwidth Coloring Problem. Computers & Operations Research. 40, 1401-1409, 2013. (IF: 1.769Elsevier©) PDF

  • Zhanghua Fu, Wenqi Huang and Zhipeng Lü. Iterated Tabu Search for the Circular Open Dimension Problem. European Journal of Operational Research. 225(2), 236-243, 2013. (IF: 2.158Elsevier©) PDF

  • Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. Probabilistic GRASP-tabu search algorithms for the UBQP problem, Computers & Operations Research. 40, 3100-3107, 2013. (IF: 1.769Elsevier©) PDF

  • Gary Kochenberger, Jin-Kao Hao, Zhipeng Lü, Haibo Wang, Fred Glover. Solving large scale max cut problems via Tabu Search.Journal of Heuristics,19(4), 565-571,2013. (IF: 1.623Springer©) PDF

  • Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. Backbone guided Tabu Search for solving the UBQP problem. Journal of Heuristics, 19(4), 679-695,2013. (IF: 1.623Springer©) PDF

  • Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. Path Relinking for Unconstrained Binary Quadratic Programming. European Journal of Operational Research. 223(3), 595-604, 2012. (IF: 2.158Elsevier©) PDF

  • Zhipeng Lü and Jin-Kao Hao. Adaptive Neighborhood Search for Nurse Rostering, European Journal of Operational Research. 218(3): 865-876, 2012. (IF: 2.158, Elsevier©) PDF

  • Zhipeng Lü and Jin-Kao Hao. Adaptive Memory-Based Local Search for MAX-SAT. Applied Soft Computing. 12(8), 2063-2071, 2012. (IF: 2.084, Elsevier©) PDF

  • Zhipeng Lü*, Fred Glover and Jin-Kao Hao. A Hybrid Metaheuristic Approach to Solving the UBQP Problem, European Journal of Operational Research. 207(3): 1254-1262, 2010. (IF: 2.158,Elsevier©) PDF

  • Zhipeng Land Jin-Kao Hao. A Memetic Algorithm for Graph Coloring, European Journal of Operational Research, 203 (1), 241–250, 2010. (IF: 2.158, Elsevier©) PDF

  • Zhipeng L and Jin-Kao Hao. Adaptive Tabu Search for Course Timetabling, European Journal of Operational Research, 200(1), 235-244, 2010. (IF: 2.158,Elsevier©) PDF

  • Fred Glover, Zhipeng Lü and Jin-Kao Hao. Diversification-Driven Tabu Search for Unconstrained Binary Quadratic Problems, A Quarterly Journal of Operations Research (4OR), 8(3): 239-253, 2010. (IF: 0.69Springer©) PDF

  • Zhipeng L, Jin-Kao Hao and Fred Glover. Neighborhood Analysis: a Case Study on Curriculum-based Course Timetabling, Journal of Heuristics, 17(2): 97-118, 2010. (IF: 1.623, Springer©) PDF

  • Zhipeng L and Wenqi Huang. Iterated Tabu Search for Identifying Community Structure in Complex Networks, Physical Review E, 80,026130, 2009. (IF: 2.352, APS©) PDF

  • Zhipeng L and Wenqi Huang. PERM for Solving Circle Packing Problem. Computers & Operations Research, 35(5), 1742-1755, 2008. (IF: 1.769, Elsevier©) PDF

  • Zhipeng L, Wenqi Huang and He Shi. Quasi-physical Algorithm for Protein Folding in an Off-lattice Model. Communications in Theoretical Physics, 47(1), 181-185, 2007. (IF: 0.58) PDF

  • Wenqi Huang, Mao Chen and Zhipeng Lü. Energy Optimization for Off-lattice Protein Folding. Physical Review E, 74, 041907, 2006. (IF: 2.352, APS©) PDF

  • Wenqi Huang, Zhipeng Lü* and He Shi. Growth Algorithm for Finding Low Energy Configurations of Simple Lattice Proteins. Physical Review E, 72(1), 016704, 2005. (IF: 2.352, APS©) PDF

  • Wenqi Huang and Zhipeng Lü*. Personification Algorithm for Protein Folding Problem: Improvements in PERM. Chinese Science Bulletin, 49(19), 2092-2096, 2004. (PDF, DOI) (IF: 1.087, APS©) PDF

Working Papers

  • Tao Ye, Wenqi Huang, Zhipeng Lü*. Iterated Tabu Search for Packing Unequal Circles in a Circle. (revised) PDF

  • Xiangjing Lai and Zhipeng Lü*, Jin-Kao Hao and Fred Glover. A TS/Path Relinking Algorithm for Bandwidth Coloring Problem. (under review) PDF

  • Tao Ye, Tao Wang, Zhipeng Lü* and Jin-Kao Hao. Hybrid Evolutionary Algorithm for Linear Ordering Problem. (under review) PDF

  • Tao Ye, Kan Zhou, Zhipeng Lü* and Jin-Kao Hao. A Memetic Algorithm for the Linear Ordering Problem With Cumulative Cost. (revised) PDF

  • Zhipeng Lü, Zhaojing Luo and Tao Ye. Solving the Fixed-Spectrum Frequency Assignment Problem via Iterated Tabu Search. (revised) PDF

  • Xinyun Wu, Zhipeng Lü*, Qi Guo, Tao Ye. Hierarchical Local Search for Traffic Grooming and Routing with Simple Path Constraints in WDM Mesh Networks. (under review) PDF

  • Junwen Ding, Edwin Cheng, Liping Xu, Zhipeng Lü*. A Hybrid Metaheuristic Approach for the Single Machine Total Weighted Tardiness Problem. (under review) PDF

  • Zhuo Wang, Zhipeng Lü*, Tao Ye. Metaheuristic Search for Machine Reassignment in Cloud Computing.(under review) PDF

  • Yang Wang, Jin-Kao Hao, Fred Glover, Zhipeng Lü. Solving the maximum clique and maximum vertex weight clique problems via binary quadratic programming. (under review) PDF

  • Yang Wang, Jin-Kao Hao, Fred Glover, Zhipeng Lü. Solving the minimum sum coloring problem via binary quadratic programming. (under review) PDF

Awards and Honors

  • New Century High-Talents Program, Department of Education, December, 2012

  • Google ROOADEF/EURO Challenge 2012, 15th out of 82 teams from 26 countries, July 2012

  • Hong Kong Scholars Program, China, August 2011

  • The 10th Young Scholar Prize of Operations Research, The Operations Research Society of China (ORSC), July 2011

  • Dr. Haendel Prize of Dresden University of Technology, Dresden, Germany, May 2011

  • 3rd Prize for the track 1 of the first International Nurse Rostering Competition (INRC-2010), Belfast, Northern Ireland, August 2010

  • 4rd Prize for the track 2 of the first International Nurse Rostering Competition (INRC-2010), Belfast, Northern Ireland, August 2010

  • 2nd Prize for the track 3 of the second International Timetabling Competition (ITC-2008), Montreal, Canada, August 2008

  • Travel Awards of PATAT 2008 Conference, Montreal, Canada, August 2008

  • Travel Awards of AIMSA 2008 Conference, Varna, Bulgaria, September 2008

  • Postdoctoral scholarship from Angers Loire Metropole, Angers, France, 2007-2010

Courses Taught

  • Operations Research

  • Discrete Mathematics

  • Heuristic Optimization

Login and edit information