Research Group
"Metaheuristics, Optimization and Applications"


Dr. Jin-Kao Hao
 Full Professor (
Computer Science)
(Professeur des Universités de classe exceptionnelle)


LERIA (Director)
Faculty of Sciences - University of Angers

2, Boulevard Lavoisier, 49045 Angers Cedex 01 - France
Email: Jin-Kao.Hao[at]univ-angers.fr
Phone: (+33) 2 41 73 50 76, Fax: (+33) 2 41 73 50 73



Key words

Research

R&D grants

Ph.D supervision

Mini CV

Conferences

Publications

Key words

Metaheuristics and intelligent computing, large-scale combinatorial optimization, constraint solving and constrained optimization, bioinformatics, data mining, community detection, timetabling and resource planning-scheduling, optimization in transportation-logistics and mobile networks.

Research

Our work is about modern metaheuristics and nature-inspired intelligent search methods for solving large-scale complex combinatorial problems. We are especially interested in the following methods:

Metaheuristics are based on general principles and applicable to a large number of problems. These methods are known today to be among the most powerful methods for tackling hard and large combinatorial problems.

Target applications of metaheuristics 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 and inventory...

Our research is carried out in several tightly related directions. We develop high performance methods for real applications including:

and for general NP-hard problems such as:

We  also work or worked on combinatorial problems encountered in other application domains such as Bioinformatics. In particular, we are developing heuristic algorithms for the following problems.

Other research activities include multiobjective optimization, dynamic optimization and uncertain optimization by metaheuristics. Finally, we are interested in general purpose problem solvers based on metaheuristics, fundamental issues related to the design and understanding of the heuristic methods (landscapes, search space analysis, distribution of local optima...).

R&D grants and contracts

Ph.D and Post-doc supervision

Ongoing Ph.D. candidates

(Wishing to do a PhD with us? click here)

Former Ph.D. candidates

  1. Wassim Ayadi (Assistant Professor at the Faculty of Sciences of Tunis, Tunisia, Oct 2008 - Dec. 2011, co-supervisor Dr. M. Elloumi)
  2. Vincent Barichard (Associate Professor at the Université d'Angers, PhD defense in 2003, from the Université d'Angers)
  3. Meriema Belaidouni (Post-doc at the Institut National de Telecommunications, Paris, PhD defense in 2001, from the Université Houari Boumédiène, Algeria)
  4. Una Benlic (Post-doc research assistant, University of Stirling, UK, PhD starting in Oct 2009, PhD defense Sept. 2012)
  5. Edmondo Bonilla Huerta (Associate Professor at the Instituto Tecnologico Apizaco, Tlaxcala, Mexico, PhD Nov. 2004 - Nov. 2008, Mexican COSNET scholarship, from the Instituto Tecnologico Apizaco, co-supervisor Dr. B. Duval)
  6. Marc-Olivier Buob (R&D Engineer, PhD defense in November 2008, France Telecom R&D research scholarship, from the Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE), former IIE  Paris, co-supervisor Dr. J.J. Lutton, France Telecom R&D)
  7. Alain Chabrier (Chef of the ILOG Optimization Solutions Architect at IBM, Madrid, PhD defense in 2003, from the Ecole Polytechnique, Paris)
  8. Daniela Claro (Associate Professor, Universidade Federal da Bahia, Brasil, co-supervisor Dr. P. Albers, PhD defense in 2006, from Universidade Federal de Santa Catarina, Brazil)
  9. Hervé Deleau (Engineer at Université de Picardie Jules Verne, PhD defense in 2005, from the Université d'Amiens, co-supervisor Pr. F. Saubion)
  10. Vincent Derrien (Assistant Professor at the Higher Engineering School ESIGELEC, Regional scholarship, graduated from the Université d'Angers, PhD defense in March 2008, co-supervisor Dr. J.M. Richer)
  11. Raphaël Dorne (Senior research scientist at British Telecom's Advanced Communications Technology Centre, Suffolk, U.K., PhD defense in 1998, from the Université de Montpellier II)
  12. Olivier Gach (Lecturer at IUT Le Mans, co-supervisor Pr. Dominique Py, PhD starting in Oct. 2010, PhD defence in December 2013)
  13. Philippe Galinier (Professor at the Ecole Polytechnique de Montreal, Canada, PhD defense in 1999, from the Université de Montpellier II)
  14. Adrien Goeffon (Associate Professor at the Université d'Angers,, co-supervisor Dr. J.M. Richer, PhD defense in 2006, from the Université d'Angers)
  15. Giglia Gomez-Villouta (Professor at the Universidad de Valparaiso, Chile, co-supervisor Dr. J.P. Hamiez, PhD defense in Sept 2010)
  16. Valérie Guihaire (R&D Engineer, PhD defense in December 2009, Industrial research grant CIFRE with PERINFO SA, from the Université Catholique de l'Ouest)
  17. Jean-Philippe Hamiez (Associate Professor at the Université d'Angers, PhD defense in 2002, from the Université d'Amiens)
  18. José Crispin Hernandez Hernandez (Associate Professor at the Instituto Tecnologico Apizaco, Tlaxcala, Mexico, PhD Nov. 2004 - Nov. 2008, Mexican COSNET scholarship, from the Instituto Tecnologico Apizaco, co-supervisor Dr. B. Duval)
  19. Yan Jin (CSC scholarship from Huazhong University of Science and Technology, Wuhan, China, PhD Sept. 2011 - May 2015, co-supervisor Dr. JP Hamiez, PhD defence planned in May 2015)
  20. Frederic Lardeux (Associate Professor at the Université d'Angers, co-supervisor Pr. F. Saubion, PhD defence in 2005, from the Université d'Angers)
  21. Samir Laroum (Private sector,  PhD Oct. 2008 - Nov 2011, Regional scholarship, from Université de Montouri Constantine, Alegeria, Master of Université de Montpellier, France, co-supervisors Dr. Beatrice Duval and Dr. D. Tessier)
  22. Benoit Laurent (R&D team leader at PERINFO SA, PhD defense in December 2008, Industrial research grant CIFRE with PERINFO SA, from the Université d'Angers)
  23. Hakim Mabed (Associate Professor at the Université de Franche-Comté, co-supervised by Dr. A. Caminada, France Telecom R&D, PhD defense in 2003)
  24. Nicolas Pech-Gourg (Associate Professor at the Higher Engineering School IMERIR, France, PhD defense in 2002, from the Ecole des Mines d'Alès)
  25. Daniel Porumbel (Associate Professor at CNAM Paris, co-supervisor Dr. P. Kuntz, Polytech'Nantes, joint Master of the Polytech'Nantes and the University of Politehnica de Bucarest, Romania, PhD defense in Nov. 2009)
  26. Eduardo A. Rodriguez-Tello (Researcher at the Cinvestav Tamaulipas, Mexican CONACyT scholarship, PhD defense in July 2007, from ITESM Cuernavaca, Mexico, in cooperation with Dr. J. Torres-Jimenez)
  27. Michel Vasquez (Permanent researcher at the LGI2P Lab, National Higher Engineering School "Ecole des Mines d'Ales", France, PhD defense in 2000, from the Ecole des Mines d'Alèes)
  28. Yang Wang (Associate Professor at Northwestern Polytechnical University, Management School, CSC scholarship, from NPU, Xian, China, PhD study Oct 2009 - February 2013)
  29. Qinghua Wu (Assistant Professor at Huazhong University of Science and Technology, Management School, CSC scholarship, from HUST, Wuhan, China, PhD study Oct 2009 -  February 2013)
  30. Rongqiang Zeng (Assistant Professor at Southwest Jiaotong University, CSC scholarship, from University of Electronic Science and Technology of China, Chengdu, PhD study Dec. 2008 - June 2012, co-supervisor Dr. M. Basseur)
Post-doc

(Wishing to do a post-doc with us? click here)

Mini CV

Jin-Kao Hao holds a full Professor position in the Department of Computer Science of the University of Angers (France) since 1999. He becomes Distinguished Professor (Professeur de classe exceptionnelle - PR CE1 in 2010, nominated by the National Council of Universities - CNU 27, last level PR CE2 since 2013). In 2015, he is nominated as Senior Member of the Institut Universitaire de France. He is currently the Director of the LERIA Laboratory (Angers Computer Science Lab, ranked "A" in 2007, 2011 by AERES, the French National Research Evaluation Agency) and the initial founder of the leading research group "Metaheuristics, Optimization and Applications" (ranked 'A+'). Before joining the University of Angers, he has been an Associate Professor at the National Higher Engineering School "Ecole des Mines d'Ales" (EERIE Campus at Nîmes) and head of the "Constraints and Heuristics" research group until September 1999. He is the holder of the French National Research and Doctoral Supervision Bonus (PEDR) and the Research Excellence Bonus (PES).

His research focuses on the solution of large-scale combinatorial search problems and on the design of effective heuristic and metaheuristic methods for practical applications. He is known for his contributions to the solution 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 0-1 knapsack problem, quadratic optimization, constraint satisfaction, Steiner and Spanning tree problems as well as various applications in the areas of bioinformatics, data mining, telecommunication networks and transportation, among others. 

His work has been featured in International Conferences (AE, CP, CPAIOR, ECAI, EvoBIO, EvoCOP, EMO, GECCO, IEEE CEC, ICTAI, IJCAI, MIC, PPSN) and Journals (Annals of Operations Research, Applied Mathematics and Computation, Applied Soft Computing, Asia-Pacific Journal of Operational Research, European Journal of Operational Research, Computers & Industrial Engineering, Computers & Operations Research, Discrete Applied Mathematics, 4OR, Engineering Applications of Artificial Intelligence, Expert Systems with Applications, Evolutionary Computation, IEEE Transactions on Evolutionary Computation, IEEE Transactions on Systems, Man, and Cybernetics: Systems, IEEE/ACM Transactions on Computational Biology and Bioinformatics, BioData Mining, Bioinformatics, BMC Bioinformatics, Briefings in Bioinformatics, Genomics Proteomics & Bioinformatics, Nucleic Acids Research, INFORMS Journal on Computing, Journal of Combinatorial Optimization, Computational Optimization & Applications, J. of Heuristics, Intl. J. of Metaheuristics, Intl. J. of Applied Metaheuristic Computing, Intl. J. of Mathematics in Operational Research, J. of Mathematical Modelling and Algorithms, Intl J. of Mobile Network Design & Innovation, Knowledge-based Systems, Knowledge and Information Systems, Natural Computing and Applications, Neurocomputing, RAIRO Operations Research, Transportation Research). His work with his co-authors has been recognized by several awards (11th DIMACS Implementation Challenge on Steiner Tree Problems, Bronze Medal at the Nurse Rostering Competition 2010, Silver Medal at the PATAT-WATT 2007 International Timetabling Competition, EvoCOP 2009, MICAI 2006, PPSN 1996 best paper awards or nominees) and received multiple citations. His work includes more than 200 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 initiated a number of large R&D projects including an EC funded Esprit project (96-99) and French National Research Network RNRT project (1999-2002). Since 2001, he has been working on "Heuristic Algorithms for Bioinformatics" within the Biogenouest, the CPER "Post-Genome", Regional Bioinformatics and Operational Research programs. He is involved in several internatinal collaboration programs, in particular with China, Canada, Mexico, Tunisia and USA.

Dr. Hao has served as an Invited Member of more than 180 Program Committees of some 30 International and National Conferences and serves regularly as a reviewer for some 35 well-established Journals in his research domain. He served as Program co-chair or General chair for several international Conferences (in particular, IEEE BIBM 2014, Area Chair for ICTAI 2014 2013, 2011, 2010, PRIB 2013, EvoCOP 2012, EvoCOP 2011, AE 2011, 1997, EMO 2009). 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 30 defended PhD theses and 6 post-doc till 2015 and served on more than 120 PhD or Habilitation Examination Boards (in France and abroad).

Dr. Hao has held or still holds a number of national responsabilities including Panel Member of the Scientific Evaluation Committee CES 40  "Mathematics, Computer Science, Systems and Engineering" and Panel Member of the SIMI 2 Board (Basic Research and International Joint Research) for the French National Research Agency ANR; Member of the National Jury for attibuting the "Research Excellence Bonus"; Invited Expert of proposal evaluation for foreign research agencies (NSERC-Canada, CONICYT-Chile, CNSF-China, RGC-Hong Kong - China, ISF-Israel, CORE-Luxembourg, NCSTE-Kazakhstan, CNCS-Romania, SSF-Slovakia, SNF-Switzerland, EPSRC-UK etc); Member of the Jury for the French OR Society Roadef's "Robert Faure Prize"; Member of Regional Jury for the "5th National Challenge for Hi-Tech Company Creation" of the French Research and New Technology Ministry; Evaluation expert of Research Tax Credit (CIR) applications; Evaluation expert of French research Labs; External member of Searching Committee for several Universities.

Jin-Kao Hao was born in Nov. 1961 in China. He graduated in 1982 from the National University of Defense Technology - NUDT (School of Computer Science) (China). He received his Master degree (Oct. 1987) from the National Institute of Applied Sciences (INSA Lyon, France), his Ph.D. in Constraint Programming (Feb. 1991) from the University of Franche-Comté, suppervised by Prof. Jean-Jacques Chabrier of the University of Burgundy (Dijon, France) and the Professorship Diploma HDR (Habilitation a Diriger des Recherches) (Jan. 1998) from the University of Science and Technology of Montpellier (France).


Selected publications since 1995 
(Examples citing our papers can be found from Google Scholar, see also DBLP 

(If you encounter problems to download any paper, you may contact me at mailto: jin-kao.hao[at]univ-angers.fr, replace [at] by @)

Book Chapters (Invited or Refereed)
  1. Jin-Kao Hao. Memetic Algorithms in Discrete Optimization. In F. Neri, C. Cotta, P. Moscato (Eds.) Handbook of Memetic Algorithms. Studies in Computational Intelligence 379,  Chapter 6, pages 73-94, 2012. Draft (pdf) Springer©
  2. Una Benlic and Jin-Kao Hao. Hybrid metaheuristics for the graph partitioning problem. In EG Talbi (Ed.) Hybrid Metaheuristics. Studies in Computational Intelligence 434, Chapter 6, pages 157-184, 2013. Draft (pdf) Springer©
  3. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. Systematic and Stochastic biclustering algorithms for microarray data analysis. In L. Rueda (Ed.) Microarray Image and Data Analysis: Theory and Practice. CRC Press / Taylor & Francis, December 2013
  4. Philippe Galinier, Jean-Philippe Hamiez, Jin-Kao Hao, Daniel Cosmin Porumbel. Recent advances in graph vertex coloring. In I. Zelinka, A. Abraham, V. Snasel (Eds.) Handbook of Optimization. 2012. Draft (pdf) Springer©.
  5. Zhipeng Lü, Fred Glover, Jin-Kao Hao. Neighborhood Combination for Unconstrained Binary Quadratic Problems. In M. Caserta and S. Voss (Eds.): MIC-2009 Post-Conference Book, Chapter 4, pages 49-61, 2012 (pdf), Springer©
  6. Jin-Kao Hao, Christine Solnon. Méta-heuristiques et IA. In P. Marquis, O. Papini, H. Prade (Eds.) Panorama actuel de l'IA - ses bases méthodologiques et ses développement. Tome II, chapitre 28,  Draft (pdf) Hermes, 2012.
  7. Adelaide Freitas, Wassim Ayadi, Mourad Elloumi, José Luis Oliveira, Jin-Kao Hao. A survey on biclustering of gene expression data. In M. Elloumi, A.Y. Zomaya (Eds.) Biological Knowledge Discovery Handbook: Preprocessing, Mining and Postprocessing of Biological Data. Chapter 24, 2012. Draft (pdf) Wiley
  8. Adrien Goëffon, Jean-Michel Richer, Jin-Kao Hao, Heuristic methods for phylogenetic reconstruction with maximum parsimony. In M. Elloumi, A.Y. Zomaya (Eds.) Algorithms in Computational Molecular Biology - Techniques, Approaches and Applications. Chapter 26, pages 579-597, 2011. Draft (pdf) Wiley
  9. Oliver Bailleux and Jin-Kao Hao, Stochastic search algorithms (in French). In L. Sais (Ed.), "Problem SAT: progresses and challenges", Chapter 5, Draft (pdf), Hermes, 2008. 
  10. Alexandre Caminada, Jin-Kao Hao, Jean-Luc Lutton and Vincent Martin, Telecommunication networks. In G. Finke (Ed.), Operational Research and Networks, Chapter 7, Wiley, 2008.
  11. Daniela Claro, Patrick Albers, Jin-Kao Hao, Web services composition. In J. Cardoso, Sheth, Amit (Eds.) Semantic Web Services, Processes and Applications, Chapter 8, 2006, (pdf)  Springer©
  12. Jean-Philippe Hamiez, Jin-Kao Hao, An analysis of solution properties of the graph coloring problem. Metaheuristics: Computer Decision-Making, Chapter 15, pp325-346, M.G.C. Resende and J.P. de Sousa (Eds.), Kluwer, 2003. (postscript) (pdf). 
  13. Alexandre Caminada, Jin-Kao Hao, Jean-Luc Lutton, Vincent Martin, Réseaux de télécommunications. In G. Finke (Ed.) Recherche Opérationnelle et Réseaux, traité IGAT, Chapitre 7, pp196-240, Hermes, 2002.
  14. Raphaël Dorne, Jin-Kao Hao, Tabu search for graph coloring, T-colorings and set T-colorings. Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, Chapter 6, pp77-92, S. Voss, S. Martello, I.H. Osman, C. Roucairol (Eds.), Kluwer, 1998. (pdf)
  15. Philippe Galinier, Jin-Kao Hao, Solving the progressive party problem by local search. Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, Chapter 29, pp418-432, S. Voss, S. Martello, I.H. Osman, C. Roucairol (Eds.), Kluwer, 1998. (Draft version pdf)
Journal Papers (Fully Refereed)
  1. Qinghua Wu and Jin-Kao Hao. A review of algorithms for maximum clique problems. European Journal of Operational Research 242(3): 693-709, 2015 (pdf, doi) Elsevier©.
  2. Yan Jin and Jin-Kao Hao. Effective learning-based hybrid search for bandwidth coloring. IEEE Transactions on Systems, Man, and Cybernetics: Systems 45(4): 624-635, 2015 (pdf, doi) IEEE SMC©
  3. Zhanghua Fu and Jin-Kao Hao. Dynamic programming driven memetic search for the Steiner tree problem with revenues, budget and hop constraints. INFORMS Journal on Computing 27(2): 221-237, 2015 (pdf, doi) (online supplement) Informs©. (The new STPRBH graphs are available HERE)
  4. Yuning Chen and Jin-Kao Hao. Iterated responsive threshold search for the quadratic multiple knapsack problem. Annals of Operations Research 226(1): 101-131, 2015 (pdf, doi) Springer© (Program Code will be available HERE).
  5. Xiangjing Lai and Jin-Kao Hao. Path relinking for the fixed spectrum frequency assignment problem. Expert Systems with Applications 42(10): 4755–4767, 2015 (pdf, doi) Elsevier©. (Program Code is available HERE).
  6. Yan Jin and Jin-Kao Hao. General swap-based multiple neighborhood tabu search for the maximum independent set problem. Engineering Applications of Artificial Intelligence 37: 20-33, 2015 (pdf, doi) Elsevier©.
  7. Una Benlic and Jin-Kao Hao. Memetic search for the quadratic assignment problem. Expert Systems with Applications 42(1): 584-595, 2015. (pdf, doi) Elsevier©. (Program Code is available HERE).
  8. Qinghua Wu and Jin-Kao Hao. Solving the winner determination problem via a weighted maximum clique heuristic. Expert Systems with Applications 42(1):  355-365, 2015 (pdf, doi) Elsevier©. (Program Code and data files are available HERE).
  9. Eduardo Rodriguez-Tello, Jin-Kao Hao, Hillel Romero-Monsivais. Boosting the performance of metaheuristics for the MinLA problem using a more discriminating evaluation function. Technical Gazette 22(1):11-24, 2015 (pdf, doi)
  10. Xiujun Zhang, Juan Zhao, Jin-Kao Hao, Xing-Ming Zhao, Lunan Chen. Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks. Nucleic Acids Research 43(5):e31, 2015 (pdf, doiOxford Journals©.
  11. Xing-Ming Zhao, Ke-Qin Liu, Guanghui Zhu, Feng He, Béatrice Duval, Jean-Michel Richer, De-Shuang Huang, Chang-Jun Jiang, Jin-Kao Hao, Luonan Chen. Identifying cancer-related microRNAs based on gene expression data. Accepted to Bioinformatics. Dec. 2014. (pdf, doiOxford Journals©
  12. Wassim Ayadi and Jin-Kao Hao. A memetic algorithm for discovering negative correlation biclusters of DNA microarray data. Neurocomputing 145: 12-22, 2014 (pdfdoi) Elsevier©.
  13. Yuning Chen and Jin-Kao Hao. A "reduce and solve" approach for the multiple-choice multidimensional knapsack problem. European Journal of Operational Research 239(2): 313-322, 2014 (pdf, doi) Elsevier© (Program Code is available HERE).
  14. Zhanghua Fu and Jin-Kao Hao. Breakout local search for the Steiner tree problem with revenue, budget and hop constraints. European Journal of Operational Research 232(1): 209-220, 2014 (pdf, doi) Elsevier© (Program Code is available HERE)
  15. Gary 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, doi) Springer©
  16. Yan Jin, Jin-Kao Hao, Jean-Philippe Hamiez. A memetic algorithm for the minimum sum coloring problem. Computers & Operations Research 43(3): 318-327, 2014. (pdf, doi) Elsevier©.
  17. Arnaud Liefooghe, Sébastien Verel, Jin-Kao Hao. A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming. Applied Soft Computing 6:10-19, 2014. (pdf, doi) Elsevier©.
  18. Yang Wang, Jin-Kao Hao, Fred Glover, Zhipeng LüA tabu search based memetic algorithm for the maximum diversity problemEngineering Applications of Artificial Intelligence 27: 103-114, 2014. (pdf, doi) Elsevier©.
  19. Dominique Tessier, Sami Laroum, Béatrice Duval, Emma M Rath, W. Bret Church, Jin-Kao Hao. In silico evaluation of the influence of the translocon on partitioning of membrane segments. BMC Bioinformatics 15:156, (pdf, doi) 2014.
  20. Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. Probabilistic GRASP-tabu search algorithms for the UBQP problem. Computers & Operations Research 40(12): 3100-3107, 2013. (pdf, doi) Elsevier©
  21. Qinghua Wu and Jin-Kao Hao. A hybrid metaheuristic method for the maximum diversity problem. European Journal of Operational Research  231(2): 452-464, 2013. (pdf, doi) Elsevier© 
  22. Qinghua Wu and Jin-Kao Hao. Memetic search for the max-bisection problem. Computers & Operations Research 40(1): 166-179, 2013. (pdf, doi) Elsevier© 
  23. Qinghua Wu and Jin-Kao Hao. An adaptive multistart tabu search approach to solve the maximum clique problem. Journal of Combinatorial Optimization 26(1): 86-108, 2013. (pdf, doi) Springer©
  24. Jin-Kao Hao and Qinghua Wu. Improving the extraction and expansion method for large graph coloring. Discrete Applied Mathematics 160(16-17): 2397-2407, 2012. (pdfdoiElsevier©
  25. Qinghua Wu and Jin-Kao Hao. Coloring large graphs based on independent set extraction. Computers & Operations Research 39(2): 283-290, 2012. (pdf, doi) Elsevier© 
  26. Qinghua Wu and Jin-Kao Hao. An effective heuristic algorithm for sum coloring of graphs. Computers & Operations Research 39(7): 1593-1600, 2012. (pdfdoi) Elsevier©
  27. Qinghua Wu, Jin-Kao Hao, Fred Glover. Multi-neighborhood tabu search for the maximum weight clique problem. Annals of Operations Research 196(1): 611-634, 2012. (pdf, doi) Springer© (Program Code is HERE) 
  28. Qinghua Wu and Jin-Kao Hao. An extraction and expansion approach for graph coloring. Asia-Pacific Journal of Operational Research 30(5): 1350018, 2013. (pdf, doi) World Scientific©
  29. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. Informed reactive tabu search for graph coloring. Asia-Pacific Journal of Operational Research 30(4): 1350010 2013. (pdf, doi) World Scientific©
  30. Una Benlic and Jin-Kao Hao. Breakout local search for maximum clique problems. Computers & Operations Research 40(1): 192-206, 2013. (pdf, doi) Elsevier© 
  31. Una Benlic and Jin-Kao Hao. Breakout local search for the max-cut problem. Engineering Applications of Artificial Intelligence 26(3): 1162-1173, 2013(pdfdoi) Elsevier©
  32. Una Benlic and Jin-Kao Hao. Breakout local search for the quadratic assignment problem. Applied Mathematics and Computation 219(9): 4800-4815, 2013 (pdfdoi) Elsevier© (Program Code is HERE)
  33. 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 (pdf, doi) Springer©
  34. Xiujun Zhang, Keqin Liu, Zhi-Ping Liu, Béatrice Duval, Jean-Michel Richer, Xing-Ming Zhao, Jin-Kao Hao, Luonan Chen. NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference. Bioinformatics 29(1):106-13, 2013. (pdf, doiOxford Journals©
  35. Zhipeng Lü and Jin-Kao Hao. Adaptive neighborhood search for nurse rostering. European Journal of Operational Research  218(3): 865-876, 2012. (pdf, doi) Elsevier©
  36. Zhipeng Lü and Jin-Kao Hao. Adaptive memory-based local search for Max-SAT. Applied Soft Computing 16(8): 2063-2071, 2012. (pdf, doi) Elsevier©.
  37. 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. (pdf, doi) Elsevier©.
  38. 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 (pdf, doi) Springer©
  39. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. BiMine+: An efficient algorithm for discovering relevant biclusters of DNA microarray data. Knowledge-based Systems 35: 224-234, 2012. Draft (pdf, doi) Elsevier©
  40. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. BicFinder: A Biclustering Algorithm for Microarray Data AnalysisKnowledge and Information Systems: An International Journal 30(2): 341-358, 2012 (pdf, doi) Springer©
  41. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. Pattern-driven neighborhood search for biclustering of microarray data. BMC Bioinformatics 13(Suppl 7):S11, 2012. (pdfdoi) BioMed Central©
  42. Rongqiang Zeng, Matthieu Basseur, Jin-Kao Hao. Experiments on path relinking methods for hypervolume-based bi-objective optimization. Applied Soft Computing 13(10): 4118-4132, 2013(pdf, doi) Elsevier©
  43. Matthieu Basseur, Rongqiang Zeng, Jin-Kao Hao. Hypervolume-based multi-objective local search. Natural Computing and Applications 21(8): 1917-1929, 2012, Draft (pdf,doi)  Springer©
  44. Xiujun Zhang, Xing-Ming Zhao, Kun He, Le Lu, Yongwei Cao, Jingdong Liu, Jin-Kao Hao, Zhi-Ping Liu, Luonan Chen. Inferring gene regulatory networks from gene expression data by PC-algorithm based on conditional mutual information. Bioinformatics 28(1): 94-104, 2012. Draft (pdf, doi) Oxford Journals©
  45. Ke-Qin Liu, Zhi-Ping Liu, Jin-Kao Hao, Luonan Chen, Xing-Ming Zhao. Identifying dysregulated pathways in cancers from pathway interaction networks. BMC Bioinformatics 13: 126, 2012. Draft (pdfdoi) BioMed Central©
  46. Daniel Cosmin Porumbel, Jin-Kao Hao, Fred Glover. A Simple and Effective Algorithm for the MaxMin Diversity Problem. Annals of Operations Research 186(1): 275-293, 2011. (pdf,doiSpringer© (Program Code is HERE)
  47. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. An Efficient Algorithm for Computing the Distance Between Close Partitions. Discrete Applied Mathematics 159: 53-59, 2011. (pdfdoiElsevier©
  48. Una Benlic and Jin-Kao Hao. A multilevel memetic approach for improving graph k-partitions. IEEE Transactions on Evolutionary Computation 15(5): 624-472, 2011. (pdfdoi) IEEE CSP©
  49. Una Benlic and Jin-Kao Hao. An effective multilevel tabu search approach for balanced graph partitioning. Computers & Operations Research 38(7): 1066-1075, 2011. (pdfdoi) Elsevier©
  50. Jin-Kao Hao and Una Benlic. Lower Bounds for the ITC-2007 Curriculum-Based Course Timetabling Problem. European Journal of Operational Research 212(3): 464-472, 2011. (pdf, doi) Elsevier©
  51. Zhipeng Lü, Jin-Kao Hao, Fred Glover. Neighborhood Analysis: A Case Study on Curriculum-Based Course Timetabling. Journal of Heuristics 17(2): 97-118, 2011. (pdf, doi) Springer©
  52. Hakim Mabed, Alexandre Caminada, Jin-Kao Hao. Genetic Tabu Search for robust channel assignment under dynamic traffic data. Computational Optimization and Applications 50(3): 483-506, 2011.  (pdf,doi)  Springer©
  53. Fred Glover and Jin-Kao Hao. The Case for Strategic Oscillation. Annals of Operations Research 183(1): 163-173, 2011. Draft (pdf,doi) Springer© 
  54. Fred Glover, Jin-Kao Hao, Gary Kochenberger. Polynomial unconstrainted binary optimisation - Part 1. International Journal of Metaheuristics 1(3):232-256, 2011. (pdf), Inderscience Publishers©
  55. Fred Glover, Jin-Kao Hao, Gary Kochenberger. Polynomial unconstrainted binary optimisation - Part II. International Journal of Metaheuristics 1(4): 317-354, 2011. (pdf), Inderscience Publishers©
  56. Zhipeng Lü, Fred Glover, Jin-Kao Hao. A Hybrid Metaheuristic Approach to Solving the UBQP Problem. European Journal of Operational Research 207(3): 1254-1262, 2010. (pdf, doi) Elsevier© 
  57. Zhipeng Lü and Jin-Kao Hao. A Memetic Algorithm for Graph Coloring. European Journal of Operational Research 203(1): 241-250, 2010. (pdf, doiElsevier© (Program Code is HERE, Readme is HERE)
  58. Zhipeng Lü and Jin-Kao Hao. Adaptive Tabu Search for Course Timetabling. European Journal of Operational Research 200(1): 235-244, 2010. (pdf, doi) Elsevier© 
  59. Fred Glover, Zhipeng Lü, Jin-Kao Hao. Diversification-Driven Tabu Search for Unconstrained Binary Quadratic Problems. 4OR -A Quarterly Journal of Operations Research 8(3): 239-253, 2010. Draft (pdf, doi) Springer© 
  60. Jean-Philippe Hamiez, Jin-Kao Hao, Fred Glover. A study of tabu search for coloring random 3-colorable graphs around phase transition. International Journal of Applied Metaheuristic Computing 1(4): 1-24, 2010. (pdf, doi), IGI Global©.
  61. Giglia Gomez Villouta, Jean-Philippe Hamiez, Jin-Kao HaoA reinforced tabu search approch for 2D strip packing. International Journal of Applied Metaheuristic Computing 1(3): 20-36, 2010. (pdf, doi) IGI Global©. 
  62. Fred Glover and Jin-Kao Hao. Fast 2-flip Move Evaluations for Binary Unconstrained Quadratic Optimization Problems. International Journal of Metaheuristics 1(2):100-107, 2010. Draft (pdf), Inderscience Publishers©
  63. Fred Glover and Jin-Kao Hao. Efficient Evaluation for Solving 0-1 Unconstrained Quadratic Optimization Problems. International Journal of Metaheuristics 1(1): 3-10, 2010. (pdf), Inderscience Publishers©
  64. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. An Evolutionary Approach with Diversity Guarantee and Well-Informed Grouping Recombination for Graph Coloring. Computers & Operations Research 37(10): 1822-1832, 2010. (pdfdoi) Elsevier©
  65. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. A Search Space Cartography for Guiding Graph Coloring Heuristics. Computers & Operations Research 37(4): 769-778, 2010. (pdfdoi) Elsevier©
  66. Edmundo Bonilla Huerta, Béatrice Duval, Jin-Kao Hao, A Hybrid LDA and Genetic Algorithm for Gene Selection and Classification of Microarray Data. Neurocomputing 73(13-15): 2375-2383, 2010. (pdfdoi) Elsevier© (Extended version of PRIB'08 paper)
  67. Béatrice Duval and Jin-Kao Hao. Advances in Metaheuristics for Gene Selection and Classification of Microarray Data. Briefings in Bioinformatics 11(1): 127-141, 2010. (pdf), Oxford Journals©
  68. Valérie Guihaire and Jin-Kao Hao. Transit Network Timetabling and Vehicle Assignment for Regulating Authorities. Computers & Industrial Engineering 59(1): 16-23, 2010. (pdf, doiElsevier©
  69. Benoit Laurent and Jin-Kao Hao. Iterated Local Search for the Multiple Depot Vehicle Scheduling Problem. Computers & Industrial Engineering 57(1): 277-286, 2009. (pdf, doi), Elsevier©
  70. Benoit Laurent and Jin-Kao Hao. List Graph Coloring for Multi-depot Vehicle Scheduling. International Journal of Mathematics in Operational Research 1(1-2): 228-245, 2009. (pdf), Inderscience Publishers©
  71. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. A Biclustering Algorithm based on a Bicluster Enumeration Tree: Application to DNA Microarray Data. BioData Mining 2:9, 2009. (pdf, doi), Springer©
  72. Jean-Philippe Hamiez, Jin-Kao Hao. Using Solution Properties within an Enumerative Search to Solve a Sports League Scheduling Problem. Discrete Applied Mathematics 156(10): 1683-1693, 2008. (pdfElsevier©
  73. Eduardo Rodriguez-Tello, Jin-Kao Hao,  José Torres-Jimenez. An improved Simulated Annealing algorithm for bandwidth minimization. European Journal of Operational Research 185(3): 1319-1335, 2008. (pdf) Elsevier©
  74. Eduardo Rodriguez-Tello, Jin-Kao Hao and José Torres-Jimenez. An effective two-stage simulated annealing algorithm for the Minimum Linear Arrangement problem. Computers & Operations Research 35(10): 3331-3346, 2008. (pdfElsevier©
  75. Valérie Guihaire and Jin-Kao Hao. Transit network design and scheduling: a global review. Transportation Research Part A: Policy and Practice 42: 1251-1273, 2008. (pdf, doi), Elsevier©
  76. Adrien Goëffon, Jean-Michel Richer and Jin-Kao Hao, Progressive tree neighborhood applied to the Maximum Parsimony problem. IEEE/ACM Transactions on Computational Biology and Bioinformatics 5(1): 136-145, 2008. (pdf, doi) IEEE CSP©. Software is available HERE.
  77. Edmundo Bonilla Huerta, Béatrice Duval and Jin-Kao Hao, Fuzzy logic for elimination of redundant information of microarray data. Genomics Proteomics & Bioinformatics 6(2): 61-73, 2008. (pdfElsevier©
  78. Benoit Laurent and Jin-Kao Hao. Simultaneous vehicle and driver scheduling: a case study in a limousine rental company. Computers & Industrial Engineering 53(3): 542-558, 2007. (pdf, doi) Elsevier©
  79. Frédéric Lardeux, Frédéric Saubion and Jin-Kao Hao, GASAT: a genetic local search algorithm for the satisfibility problem. Evolutionary Computation 14(2): 223-253, 2006. (pdf)  MIT Press©
  80. José Crispin Hernandez Hernandez, Béatrice Duval and Jin-Kao Hao. A counting technique based on SVM-RFE for selection and classification of microarray data. Research in Computing Science 23: 99-107, 2006.
  81. Hakim Mabed, Alexandre Caminada and Jin-Kao Hao, Impact of tradeoff between blocking and interference on TDMA cell capacity planning. International Journal of Mobile Network Design and Innovation, (1)1:24-33, 2005. Inderscience Publishers©.
  82. Hervé Deleau, Jin-Kao Hao and Frédéric Saubion, Hybrid strategies for solving constraint satisfaction problems (in French). RAIRO Operational Research 39:87-103, 2005. (pdf) EDP Sciences©.
  83. Jean-Philippe Hamiez and Jin-Kao Hao, A linear-time algorithm to solve the sports league scheduling problem. Discrete Applied Mathematics 143: 252-265, 2004.  (postscript) (pdf) Elsevier©
  84. Philippe Galinier and Jin-Kao Hao, A general approach for constraint solving by local search. Journal of Mathematical Modelling and Algorithms 3(1): 73-88, 2004. (pdf Springer©
  85. Vincent Barichard and Jin-Kao Hao, Genetic tabu search for the multi-objective knapsack problem. Journal of Tsinghua Science and Technology, 8(1): 8-13, 2003. (postscript) (pdf) Elsevier©
  86. Michel Vasquez and Jin-Kao Hao, Upper bounds for the SPOT 5 daily photograph scheduling problem. Journal of Combinatorial Optimization 7(1): 87-103, 2003. (postscript) (pdf Springer©
  87. Vincent Barichard, Jin-Kao Hao: Une approche hybride pour l'optimisation multi-objectif sous contraintes. Technique et Science Informatiques 22(1): 33-46, 2003.
  88. Vincent Barichard, Hervé Deleau, Jin-Kao Hao, Frédéric Saubion: Évolution + Adaptation = Résolution.  Technique et Science Informatiques 22(1): 281-294, 2003.
  89. Nicolas Pech-Gourg, Jin-Kao Hao, Métaheuristiques pour l'optimisation de règles de classification de bouchons naturels en liege. Revue d'Intelligence Artificielle (RIA) 16(6): 785-806, Hermes, 2002.
  90. Michel Vasquez and Jin-Kao Hao, A heuristic approach for antenna positioning in cellular networks. Journal of Heuristics 7(5): 443-472, 2001. (postscript) (pdf Springer©
  91. Michel Vasquez and Jin-Kao Hao, A "logic-constrained" knapsack formulation and a Tabu algorithm for the daily photograph scheduling of an earth observation satellite. Computational Optimization and Applications 20(2): 137-157, 2001. (postscript) (pdf Springer©
  92. Michel Vasquez and Jin-Kao Hao, Une approche hybride pour le problème de sac-à-dos multidimensionnel. RAIRO Operational Research 35(4): 415-438, 2001. (pdfEDP Sciences©
  93. Philippe Galinier and Jin-Kao Hao, Hybrid evolutionary algorithms for graph coloring. Journal of Combinatorial Optimization. 3(4): 379-397, 1999. (pdf Springer©
  94. Jin-Kao Hao, Philippe Galinier and Michel Habib, Metaheuristiques pour l'optimisation combinatoire et l'affectation sous contraintes. Revue d'Intelligence Artificielle, 13(2): 283-324, 1999. (pdf) Hermes
  95. Jin-Kao Hao, Raphaël Dorne and Philippe Galinier, Tabu search for frequency assignment in mobile radio networks. Journal of Heuristics, 4(1): 47-62, 1998. (postscript or pdf Springer©
Submitted Journal Papers
  1. Fuda Ma and Jin-Kao Hao. A multiple search operator heuristic for the max-k-cut problem. March 2015.
  2. Yuning Chen, Jin-Kao Hao, Fred Glover. A Hybrid Metaheuristic Approach for the Capacitated Arc Routing Problem. May 2015.
  3. Yuning Chen and Jin-Kao Hao. Memetic search for the generalized quadratic multiple knapsack problem. Jan. 2015, revision June 2015.
  4. Yuning Chen and Jin-Kao Hao. An iterated "hyperplane exploration" approach for the quadratic knapsack problem. Feb. 2015.
  5. Yan Jin, Jean-Phiilippe Hamiez, Jin-Kao Hao. Algorithms for the minimum sum coloring problem: a review. May 2015.
  6. Yan Jin, and Jin-Kao Hao. Hybrid evolutionary search for the minimum sum coloring problem of graphs. March 2015.
  7. Zhanghua Fu and Jin-Kao Hao. A three-phase search approach for the quadratic minimum spanning tree problem. Nov. 2014, revision May 2015.
  8. Zhanghua Fu and Jin-Kao Hao. Swap-Vertex Based Neighborhood for the Broadly Defined Steiner Tree Problems. March 2015.
  9. Olivier Gach and Jin-Kao Hao. A fusion condition for community detection with modularity. Sept. 2014, revision June 2015.
  10. Olivier Gach and Jin-Kao Hao. Combined neighborhood tabu search for community detection in complex networks. Nov. 2013, revision Nov. 2014.
  11. Xiangjing Lai and Jin-Kao Hao, Iterated maxima search for the maximally diverse grouping problem. May 2015.
  12. Xiangjing Lai, Jin-Kao Hao, Fred Glover. Backtracking Based Iterated Tabu Search for Equitable Coloring. March 2015, minor revision June 2015.
  13. Xiangjing Lai and Jin-Kao Hao. On memetic search for the max-mean dispersion problem. Jan. 2015.
  14. Xiangjing Lai, Zhipeng Lü, Jin-Kao Hao, Fred Glover. Learning-based path relinking algorithm for bandwidth coloring. Dec. 2014.
  15. Qinghua Wu and Jin-Kao Hao. A clique-based exact method for optimal winner determination in combinatorial auctions. Aug. 2014, revision Dec. 2014, Mar., May 2015.
Papers in Fully Refereed International Conference Proceedings
  1. Arnaud Liefooghe, Sébastien Verel, Luis Paquete, Jin-Kao Hao. Experiments on Local Search for Bi-objective Unconstrained Binary Quadratic Programming.In A. Gaspar-Cunha et al. (Eds): EMO 2015, Lecture Notes in Computer Science 9018: 171-186, 2015. (pdf) Springer©.
  2.  Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis. In L. Jourdan et al. (Eds.): LION 2015, Lecture Notes in Computer Science 8994: 1–7, 2015. (Short paper) (pdf) Springer©.
  3. Zhanghua Fu and Jin-Kao Hao. Knowledge Guided Tabu Search for the Prize Collecting Steiner Tree Problem in Graphs. Workshop of the 11th DIMACS Implementation Challenge in Collaboration with ICERM: Steiner Tree Problems. Providence, Rhode Island, USA, December 4-5, 2014. (pdf).
  4. Una Benlic and Jin-Kao Hao. Breakout local search for the vertex separator problem. In F. Rossi (Ed.): Proc. of the 23th Intl. Joint Conference on Artificial Intelligence (IJCAI-13), IJCAI/AAAI Press, pages 461-467, Beijing, China, August 2013. (pdf). (Program Code is available HERE)
  5. Una Benlic and Jin-Kao Hao. A study of adaptive diversification strategy for iterated local search. In M. Middendorf and C. Blum (Eds.): EvoCOP 2013, Lecture Notes in Computer Science 7832: 61-72, 2013. (pdf) Springer©.
  6. François Schwarzentruber and Jin-Kao Hao. Drawing Euler diagrams from region connection calculus specifications with local search. In E. Fermé and J. Leite (Eds.): JELIA 2014, Lecture Notes in Artificial Intelligence 8761: 582-590, 2014. 5system demonstration paper) (pdf) Springer©. (The drwaing software tool is available here).
  7. Olivier Gach and Jin-Kao Hao. Improving the Louvain algorithm for community detection with modularity maximization. In P. Legrand et al. (Eds): Selected and revised paper from AE 2013, Lecture Notes in Computer Science 8752: 145-156, 2014. (pdf) Springer©(Program Code is available HERE)
  8. Inès Sghir, Jin-Kao Hao, Inès Ben Jaafar, Khaled Ghédira. A Recombination-based tabu search algorithm for the winner determination problem. In P. Legrand et al (Eds): Selected and revised paper from AE 2013, Lecture Notes in Computer Science 8752: 157-168, 2014. (pdf) Springer©.
  9. Rongqiang Zeng, Matthieu Basseur, Jin-Kao Hao. Hypervolume-Based Multi-Objective Path Relinking Algorithm. In P. C. Purshouse, P. J. Fleming and C. M. Fonseca (Eds.): EMO 2013, Lecture Notes in Computer Science 7811: 185-199, 2013. (pdf) Springer©.
  10. Oliver Gach and Jin-Kao Hao. A Memetic Algorithm for Community Detection in Complex Networks. In C. Coello Coello, V. Cutello, K. Deb, S. Forrest, G. Nicosia, M. Pavone (Eds.): PPSN 2012, Lecture Notes in Computer Science 7492: 327-336, 2012. (pdf) Springer©
  11. Qinghua Wu and Jin-Kao Hao. A Memetic Approach for the Max-Cut Problem. In C. Coello Coello, V. Cutello, K. Deb, S. Forrest, G. Nicosia, M. Pavone (Eds.): PPSN 2012, Lecture Notes in Computer Science 7492: 297-306, 2012. (pdf) Springer©
  12. Una Benlic and Jin-Kao Hao. A Study of Breakout Local Search for the Minimum Sum Coloring problem. In L. T. Bui et al. (Eds.) SEAL 2012, Lecture Notes in Computer Science 7673: 128-137, 2012. (pdf) Springer©
  13. Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. A Multilevel Algorithm for Large Unconstrained Binary Quadratic Optimization. In N. Beldiceanu, N. Jussien, E. Pinson (Eds.): CPAIOR 2012, Lecture Notes in Computer Science 7298: 395-408, 2012. (pdf) Springer©
  14. Sami Laroum, Dominique Tessier, Béatrice Duval, Jin-Kao Hao. A genetic algorithm for scaled-based translocon simulation. In T. Shibuya, H. Kashima, J. Sese, S. Ahmad (Eds.): PRIB 2012, Lecture Notes in Computer Science 7632: 2012. Draft (pdf) Springer©
  15. Daniel Porumbel, Jin-Kao Hao, Pascale Kuntz. Spacing memetic algorithms. Proceedings of GECCO-2011, pages 1061-1068, July 12-16, 2011. Dublin, Ireland. Draft (pdf) ACM Press©.
  16. Yang Wang, Zhipeng Lü, Fred Glover, Jin-Kao Hao. Effective Variable Fixing and Scoring Strategies for Binary Quadratic Programming. In P. Merz, J.K. Hao. (Eds.): EvoCOP 2011, Lecture Notes in Computer Science 6622: 72-83, 2011. Draft (pdf) Springer©
  17. Sami Laroum, Dominique Tessier, Béatrice Duval, Jin-Kao Hao. Multi-neighborhood search for discrimination of signal peptides and transmembrane segmentsIn M. Giacobini, M.D. Ritchie, C. Pizzuti (Eds.): EvoBIO 2011, Lecture Notes in Computer Science 6623: 134-145, 2011. Draft (pdf) Springer©
  18. Yang Wang, Zhipeng Lü, Jin-Kao Hao. A Study of Multi-Parent Crossover Operator in a Memetic Algorithm. In R. Schaerfer et al. (Eds.): PPSN 2010, Lecture Notes in Computer Science 6238: 556-565, 2010. Draft (pdf) Springer©
  19. Zhipeng Lü, Jin-Kao Hao, Fred Glover. A Study of Memetic Search with Multi-parent Combination for UBQP. In P.I. Cowling, P. Merz (Eds.): EvoCOP 2010, Lecture Notes in Computer Science 6022: 145-165, 2010. Draft  (pdf) Springer©
  20. Una Benlic and Jin-Kao Hao. An Effective Multilevel Memetic Algorithm for Balanced Graph Partitioning. In E. Grégoire (Ed.): ICTAI 2010, pages 121-128, 2010. Draft (pdf IEEE CSP©
  21. Wassim Ayadi, Mourad Elloumi, Jin-Kao Hao. Iterated Local Search for Biclustering of Microarray Data. In T. Dijkstra et al. (Eds.). PRIB 2010, Lecture Notes in Bioinformatics 6282: 211-221, 2010. Draft (pdf) Springer©
  22. Sami Laroum, Dominique Tessier, Béatrice Duval, Jin-Kao Hao. A Local Search Approach for Transmembrane Segment and Signal Peptide DiscriminationIn C. Pizzuti, M.D. Ritchie, M. Giacobini (Eds.): EvoBIO 2010, Lecture Notes in Computer Science 6023: 134-145, 2010. Draft (pdf) Springer©
  23. Giglia Gomez Villouta, Jean-Philippe Hamiez, Jin-Kao Hao.Tabu Search with Consistent Neighbourhood for Strip Packing. In C. Fyfe, N. Garcia-Pedrajas, F. Herrera, M. Ali (Eds.): IEA/AIE 2010, Lecture Notes in Artificial Intelligence 6096: 1-10, 2010. (pdf) Springer© 
  24. Valérie Guihaire and Jin-Kao Hao. Improving Timetable Quality in Scheduled Transit Networks. In C. Fyfe, N. Garcia-Pedrajas, F. Herrera, M. Ali (Eds.): IEA/AIE 2010, Lecture Notes in Artificial Intelligence 2096: 21-30, 2010. (pdf) Springer©
  25. Béatrice Duval, Jin-Kao Hao, José Crispin Hernandez Hernandez. A Memetic Algorithm for Gene Selection and Molecular Classification of Cancer. Proc. of 11th Annual Conference on Genetic and Evolutionary Computation (GECCO-09), pages 201-208, Montreal, Canada, July 2009. ACM Press. (pdf) ACM Press©
  26. Jean-Michel Richer, Adrien Goëffon, Jin-Kao Hao. A Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony. In C. Pizzuti, M.D. Ritchie, and M. Giacobini (Eds.): EvoBIO 2009, Lecture Notes in Computer Science 5483: 164-175, 2009. (pdf) Springer©
  27. Zhipeng Lü and Jin-Kao Hao. A Critical Element-Guided Perturbation Strategy for Iterated Local Search. In C. Cotta and P. Cowling (Eds.): EvoCOP 2009, Lecture Notes in Computer Science 5482: 1–12. 2009. (pdf) Springer©
  28. Jean-Philippe Hamiez, Julien Robet, Jin-Kao Hao. A Tabu Search Algorithm with Direct Representation for Strip Packing. In C. Cotta and P. Cowling (Eds.): EvoCOP 2009, Lecture Notes in Computer Science 5482: 61–72, 2009. (pdf) Springer©
  29. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. Position-Guided Tabu Search Algorithm for the Graph Coloring Problem. In T. Stuetzle (Ed.), selected papers from Learning and Intelligent OptimizatioN (LION III), Lecture Notes in Computer Science 5851: 148-162, 2009. (pdf) Springer©
  30. Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz. Diversity Control and Multi-Parent Recombination for Evolutionary Graph Coloring Algorithms. In C. Cotta and P. Cowling (Eds.): EvoCOP 2009 (Best Paper Nominee), Lecture Notes in Computer Science 5482: 121–132, 2009. (pdf) Springer©.
  31. Valérie Guihaire and Jin-Kao Hao. Transit network re-timetabling and vehicle scheduling? Le Thi Hoai An, Pascal Bouvry, Pham Dinh Tao (Eds.): MCO 2008, Communications in Computer and Information Science (CCIS) 14: 135-144, Springer, 2008 (pdf) Springer©
  32. Edmundo Bonilla Huerta, Béatrice Duval and Jin-Kao Hao, Gene selection for Microarray data by a LDA-based genetic algorithm. Madhu Chetty, Alioune Ngom, Shandar Ahmad (Eds.): PRIB 2008, Lecture Notes in Bioinformatics 5265: 252-263, Springer-Verlag, 2008 (pdf) Sprigner©
  33. José Crispin Hernandez Hernandez, Béatrice Duval and Jin-Kao Hao, SVM-based local search for gene selection and classification of Microarray data. Communications in Computer and Information Science (CCIS) 13: 599-598, Springer, 2008 (pdf) Springer©
  34. Zhipeng Lü and Jin-Kao Hao. Solving the course timetabling problem with a hybrid heuristic algorithm. Lecture Notes in Computer Science 5253: 262-273, Springer, 2008, Draft (pdf) Springer©
  35. Benoït Laurent and Jin-Kao Hao, Simultaneous vehicle and crew scheduling for extra urban transports. Lecture Notes in Artificial Intelligence 5027: 466–475, Springer, 2008, Draft (pdf) Springer©
  36. Benoit Laurent and Jin-Kao Hao, A study of neighborhood structures for the multiple depot vehicle scheduling problem. Lecture Notes in Computer Science 4638: 197-201, Springer, 2007 (pdf) Springer© 
  37. Daniel Porumbel, Jin-Kao Hao and Pascale Kuntz, A study of evaluation functions for the graph K-coloring problem. Selected papers from the 8th International Conference on Artificial Evolution (AE-07). Lecture Notes in Computer Science 4926: 124-135, Springer, 2008. (pdf) Springer©
  38. José Crispin Hernandez Hernandez, Béatrice Duval and Jin-Kao Hao. A study of crossover operators for gene selection of microarray data. Selected papers from the 8th International Conference on Artificial Evolution (AE-07). Lecture Notes in Computer Science 4926: 243-254, Springer, 2008. (pdf) Springer©
  39. José Crispin Hernandez Hernandez, Béatrice Duval and Jin-Kao Hao. A genetic embedded approach for gene selection and classification of microarray data. EvoBIO 2007, Lecture Notes in Computer Science 4447: 90-101, Springer, 2007. (pdfSpringer©
  40. Giglia Gomez Villouta, Jean-Philippe Hamiez, Jin-Kao Hao. A dedicated genetic algorithm for two-dimensional non-guillotine strip packing. MICAI 2007, Special Session, pages 264-274, 2007. (pdfIEEE Press.
  41. Jean-Michel Richer, Vincent Derrien, and Jin-Kao Hao. A new dynamic programming algorithm for multiple sequence alignment. COCOA 2007, Lecture Notes in Computer Science 4616: 52-61, Springer-Verlag, 2007. (pdf) Springer©
  42. Eduardo Rodriguez-Tello, Jin-Kao Hao and José Torres-Jimenez,  A refined evaluation function for the MinLA problem. Lecture Notes in Artificial Intelligence: 4293: 392-403, Springer-Verlag, 2006 (5th Mexican International Conference on Artificial Intelligence, Best paper award, 3rd price), (pdf) Springer©
  43. Jean-Philippe Hamiez and Jin-Kao Hao, Sports league scheduling: enumerative searh for Prob026 from CSPLib. CP-06, Lecture Notes in Computer Science 4204: 716-720, Springer-Verlag, 2006. (pdf) Springer©
  44. Adrien Goëffon, Jean-Michel Richer and Jin-Kao Hao, A distance-based information preservation tree crossover for the maximum parsimony problem. PPSN-06, Lecture Notes in Computer Science 4193: 761-770, Springer-Verlag, 2006. (pdf) Springer©. Software is available HERE.
  45. Edmundo Bonilla Huerta, Béatrice Duval and Jin-Kao Hao, A hybrid GA/SVM approach for gene selection and classification of Microarry data. EvoWorkshops 2006, Lecture Notes in Computer Science 3907: 34-44, Springer, 2006. (pdfSpringer©
  46. Benoit Laurent, Valerie Guihaire and Jin-Kao Hao, A heuristic solution for a driver-vehicule scheduling problem. Operations Research Proceedings 2005: 703-708, Springer-Verlag, 2006. (pdf) Springer©
  47. Eduardo Rodriguez-Tello, Jin-Kao Hao and Jose Torres-Jimenez, Memetic algorithms for the MinLA problem. Lecture Notes in Computer Science 3871: 73-84, Springer-Verlag, 2006. (pdf) Springer©
  48. Eduardo Rodriguez-Tello, Jin-Kao Hao and J. Torres-Jimenez, A comparison of memetic recombination operators for the MinLA problem. MICAI-05, Lecture Notes in Computer Science 3789: 613-622, Springer, 2005. (pdf) Springer©
  49. Adrien Goëffon, Jean-Michel Richer and Jin-Kao Hao, Local search for the maximum parsimony problem. Lecture Notes in Computer Science 3612: 678-683. Springer-Verlag, 2005. (pdf) Springer©
  50. Vincent Derrien, J.M. Richer and Jin-Kao Hao, Plasma, a progressive algorithm for multiple sequence alignment (in French). Proceedings of French Open Days on Biology, Computer Science and Mathematics (JOBIM-05), Lyon, July 6-8 2005. (pdf). To use our Plasma multiple alignment tool, click here.
  51. Frédéric Lardeux, Frédéric Saubion and Jin-Kao Hao, Three truth values for SAT and MAX-SAT problems. Proc. of the 19th International Joint Conference on Artificial Intelligence (IJCAI-05), pp187-192, Edinburgh, July-August, 2005. (pdf)
  52. Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-Jimenez, An improved evaluation function for the bandwidth minimization problem. PPSN-04, Lecture Notes in Computer Science 3242: 650-659, Springer-Verlag, 2004. (pdfSpringer©
  53. Vincent Barichard, Hervé Deleau, Jin-Kao Hao, Frédéric Saubion, A hybrid evolutionary algorithm for constraint satisfaction problems. Selected papers from AE-03, Lecture Notes in Computer Science 2936: 79-90, Springer-Verlag, 2004. (pdfSpringer©
  54. Frédéric Lardeux, Frédéric Saubion and Jin-Kao Hao, Recombination operators for satisfiability problems. Selected papers from AE-03, Lecture Notes in Computer Science 2936: 103-114, Springer-Verlag, 2004. (pdfSpringer©
  55. Vincent Barichard and Jin-Kao Hao, A population and interval constraint propagation algorithm. EMO-03, Lecture Notes in Computer Science 2632: 88-101, Springer-Verlag, 2003. (postscript) (pdf)
  56. Jin-Kao Hao, Frédéric Lardeux and Frédéric Saubion, Evolutionary computing for the satisfiability problem. EvoWorkshops 2003, Lecture Notes in Computer Science  2611: 258-268, Springer-Verlag, 2003. (postscript) (pdfSpringer©
  57. Hakim Mabed, Alexandre Caminada and Jin-Kao Hao, Multi-period channel assignment. PWC-02, Lecture Notes in Computer Science 2775: 541-554, Springer-Verlag, 2003. (pdfSpringer©
  58. Hakim Mabed, Alexandre Caminada, Jin-Kao Hao and Denis Renaud, A dynamic traffic model for frequency assignment.PPSN-02, Lecture Notes in Computer Science 2439: 779-788, Springer-Verlag, 2002. (pdfSpringer©
  59. Jean-Philippe Hamiez and Jin-Kao Hao, Scatter search for graph coloring. Selected papers from AE-01, Lecture Notes in Computer Science 2310: 168-179, Springer-Verlag, 2002. (postscript) (pdfSpringer©
  60. Mériéma Bélaidouni and Jin-Kao Hao, SAT, local search dynamics and density of states. Selected papers from AE-01, Leture Notes in Computer Science 2310: 192-204, Springer, 2002. (postscript) (pdfSpringer©
  61. Jean-Philippe Hamiez and Jin-Kao Hao, Solving the sports league scheduling problem with Tabu search. Lecture Notes in Artificial Intelligence 2148: 24-36, Springer-Verlag, 2001. (postscript) (pdf).  Springer©
  62. Michel Vasquez and Jin-Kao Hao, A hybrid approach for the multidimensional 0-1 knapsack problem. Proc. of the 17th Intl. Joint Conference on Artificial Intelligence (IJCAI-01), pages 328-333, Seattle, Washington, USA, August 2001. Morgan Kaufmann Publishers. (postscript) (pdf)
  63. Nicolas Pech-Gourg and Jin-Kao Hao, A genetic algorithm for the classification of natural corks. Proc. of 2001 Genetic and Evolutionary  Computation Conference (GECCO-01), pages 1382-1388, San Francisco, California, July 2001. Morgan Kaufmann Publishers. (postscript) (pdf)
  64. Mériéma Bélaidouni and Jin-Kao Hao, Analysis of the configuration space of the maximal constraint satisfaction problem. PPSN-00, Lecture Notes in Computer Science 1917: 49-58, Springer-Verlag, 2000 (postscript) (pdf) Springer©
  65. Mériéma Bélaidouni and Jin-Kao Hao, Landscapes of the maximal constraint satisfaction problem. AE-00, Lecture Notes in Computer Science 1829: 244-255, Springer-Verlag, 2000. (postscript) (pdfSpringer©
  66. Mériéma Bélaidouni and Jin-Kao Hao, A measure of combinational landscape difficulty for the Metropolis algorithm. Artificial Intelligence and Mathematics VI, Fort Lauderdale, Florida, January 2000. (postscript)
  67. Jean-Philippe Hamiez and Jin-Kao Hao, Recherche tabou et planification de rencontres sportives Tabu Search and sports league scheduling. RFIA 2000, Paris, Jan. 2000. (pdf)
  68. Raphaël Dorne and Jin-Kao Hao, A new genetic local search algorithm for graph coloring. PPSN-98, Lecture Notes in Computer Science 1498: 745-754, Springer-Verlag, Sept. 1998. (Best Paper Nominee, Parallel Problem Solving from Nature - PPSN V, Amsterdam, The Netherlands, Sept, 1998) (postscript) (pdfSpringer©
  69. Jin-Kao Hao, Evelyne Lutton, Edmund Ronald, Marc Schoenauer and D. Snyers (Eds.), Selected papers from the European Conference on Artificial Evolution (AE-97), Nimes, Oct. 1997, Lecture Notes in Computer Science 1363, ISBN 3-540-64169-6, Springer-Verlag, 349 pages, February 1998.
  70. Jin-Kao Hao and Jérôme Pannier, Simulated annealing and tabu search for constraint solving. Artificial Intelligence and Mathematics V, Electronic Proceeding http://rutcor.rutgers.edu/~amai/Proceedings.html, January 1998. (postscript) (pdf)
  71. Jin-Kao Hao and Jérôme Pannier, Etude expérimentale de recherche locale pour la résolution de contraintes. 11eme Congres on Reconnaissance des Formes et Intelligence Artificielle (RFIA-98), Vol. II, pp97-106, Jan. 1998. (postscript) (pdf)
  72. Philippe Galinier and Jin-Kao Hao, Tabu search for maximal constraint satisfaction problems. CP-97, Lecture Notes in Computer Science 1330: 196-208, Springer-Verlag, Nov., 1997. (postscript) (pdfSpringer©
  73. Raphaël Dorne and Jin-Kao Hao, Constraint handling in evolutionary search: a case study on frequency assignment. PPSN-96, Lecture Notes in Computer Science 1141 : 801-810, Sept. 1996. (postscript) (pdfSpringer©
  74. Jin-Kao Hao and Raphaël Dorne, Empirical studies of heuristic local search for constraint solving. CP-96, Lecture Notes in Computer Science 1118: 194-208, Aug. 1996. (postscript) (pdfSpringer©
  75. Jin-Kao Hao and Laurent. Tetart, CH-SAT: a complete procedure for satisfiability problems. ECAI-96 Workshop on Advances in Propositional Deduction, pp27-38, Aug. 1996. (postscript) (pdf)
  76. Raphaël Dorne and Jin-Kao Hao, An evolutionary approach for frequency assignment in cellular radio networks. Proc. of IEEE Intl. Conf. on Evolutionary Computation, Perth, Australia, Nov.-Dec. 1995, IEEE Press. pp539-544. (postscript) (pdf)
  77. Jin-Kao Hao and Raphaël Dorne, Study of genetic search for the frequency assignment problem. AE-1995 Lecture Notes in Computer Science 1063: 333-344, Sept. 1995. (postscript) (pdf) Springer©
  78. Jin-Kao Hao, A clausal genetic representation and its related evolutionary procedures for satisfiability problems. Proc. of Intl. Conf. on Artificial Neural Nets & Genetic Algorithms, pp289-295, April 1995. (postscript) (pdfSpringer©
  79. Jin-Kao Hao and Raphaël Dorne, A new population-based method for satisfiability problems. Proc. of 11th European Conf. on Artificial Intelligence (ECAI-94), John Wiley & Sons, pp135-139, Amsterdam, Aug. 1994. (postscript) (pdf)
  80. Jin-Kao Hao and Raphaël Dorne, An empirical comparison of two evolutionary methods for satisfiability problems. Proc. of IEEE Intl. Conf. on Evolutionary Computation (IEEE CEC-94), IEEE Press, pp450-455, June-July 1994. (pdf)
  81. Jin-Kao Hao, Jean-Jacques Chabrier. A partial evaluator and its application to constraint logic programming. Proc. of 3rd Intl. Conf. of Young Computer Scientists, pp2.23-2.28, Beijing, Chine, July 1993, Tsinghua University Press.
  82. Jin-Kao Hao, François Trousset, Jean-Jacques Chabrier, Prototyping an Inconsistency Checking Tool for Software Process Models.  Proc. of The 4th Intl. Conf. on on Software Engineering and Knowledge Engineering (SEKE-92), pages 227-234, June, 15-20 1992, Capri, Italy. Press of Knowledge Systems Institute 1992. (pdf
  83. Jin-Kao Hao, Jean-Jacques Chabrier, A modular architecture for constraint logic programming. Proc. of 19th ACM Computer Science Conference (ACM CSC-91), San Antonio, ACM Press, pp203-210, March 1991.
  84. Jin-Kao Hao, Jean-Jacques Chabrier, Combining partial evaluation and constraint solving: a new approach to constraint logic programming. Proc. of 2nd IEEE Intl. Conf. on Tools for Artificial Intelligence (ICTAI-90), pp494-500, Washington D.C., Nov. 1990, IEEE CS Press. (pdf)
  85. Jin-Kao Hao, Jean-Jacques Chabrier, An Interval calculus based Finite Domain Constraint Solver and its implementation in Prolog. Prof of 5th Rocky Mountain Conference on Artificial Intelligence (RMCAI-90), At Las Cruces New Mexico USA, Volume: Pragmatics in Artificial Intelligence pp 326- 331. 1990. (pdf)

Thesis and tutorial

  1. Jin-Kao Hao, Metaheuristics for combinatorial optimization (slides of a tutorial). April 2001 (English version is here pdf) (French version is here pdf)
  2. Jin-Kao Hao, Metaheuristics for combinatorial optimization and constrained solving (in French). Habilitation thesis (Professorship Diploma), Univerisity of Montpellier II, January 1998.
  3. Jin-Kao Hao, A study of partial evaluation for constraint logic programming (in French). Ph.D thesis, Université de Franch-Comté (defended at the Université de Bourgogne), February 1991.
  4. Jin-Kao Hao, Rapid prototyping in Prolog. Master thesis, INSA de Lyon, 1997.

Back to: Homepage Beginning, Computer Science Lab. LERIA, Department of Computer Science, Faculty of Sciences, University of Angers, City of Angers, France