Institut Universitaire de France Senior Fellow Key words. D supervision. Mini CV. Our work is about search algorithms and methods for solving large-scale complex combinatorial problems. We are especially interested in metaheuristics and hybrid approaches combined with machine learning and data mining techniques. Target applications concern those highly combinatorial and strongly constrained problems which cannot be solved other ways.
Typical examples of such applications include resource assignment, planning, scheduling and re-scheduling, timetabling, routing Our research aims to develop high performance methods for applications including:. His research focuses on the design of effective algorithms and methods for large-scale combinatorial search problems and practical applications. He contributed to practical solutions of significant NP-hard problems like graph coloring and sum coloring, maximum clique, combinatorial auctions, bandwidth and linear arrangement minimization, graph partitioning and clustering, vertex separator, MaxSAT, multiple-choice and multidimensional knapsack problem, quadratic optimization, constraint satisfaction, Steiner and Spanning tree problems as well as various applications related to resource planning and scheduling, routing, timetabling and rostering in areas of healthcare, telecommunication networks and transportation, among others.
His work includes some peer-reviewed publications in international journals, book chapters and conference proceedings in the fields of Metaheuristics, Evolutionary Computation, Combinatorial Optimization, Bioinformatics, Constraint Programming and Artificial Intelligence. He has supervised and worked on several real world applications including business relationship inference in the Internet, antenna positioning and frequency assignment for mobile radio networks, daily photograph scheduling of an earth observation satellite, integrated scheduling of vehicles and drivers, sports league scheduling, timetabling and nurse rostering.
He has served as an Invited Member of more than Program Committee s of some 30 International and National Conferences and serves regularly as a reviewer for some 35 well-established Journals in his research domain. He is on the Editorial Board of several International Journals and participated in the organization of a number of Conferences and Workshops in addition to co-editing 9 volumes of Springer LNCS series.
In his capacity as a Professor, he has supervised 44 defended PhD theses and 7 post-doc till and served on more than PhD and Habilitation Examination Boards in France and abroad. Jin-Kao Hao was born in Nov. He received his Master degree Oct.
