Xavier Gandibleux



About me




Some personnal facts

Xavier Gandibleux is a full professor (PR-CE) in computer science at the University of Nantes (France) since September 2004. Before joining the University of Nantes, he was a lecturer from 1993 to 1995 and a senior lecturer (maître de conférences) from 1995 to 2004, in computer science at the University of Valenciennes (France).

Born in April 1966 in Belgium, Xavier Gandibleux graduated from the University of Mons (Belgium) in 1989, with a degree in mathematics-informatics. He received his Master's degree (DEA) in industrial and human automation from the University of Valenciennes in 1990 and his Ph.D. in industrial informatics in Jan. 1995 from the same institution. His dissertation was co-supervised by Prof. Gaétan Libert from the Polytechnic Faculty of Mons, Belgium, and Prof. Patrick Millot from the University of Valenciennes. In Dec. 2003, Xavier Gandibleux was habilited to supervise doctoral research in informatics (HDR: Habilitation à Diriger des Recherches).

Xavier Gandibleux teaches courses in Operational Research and Computer Science in the Department of Computer Science at the Faculty of Sciences and Technologies, where he has been the head of the MSc in Computer Science, International track "Optimisation in Operations Research" during 5 years, and head of the MSc in Computer Science of the University of Nantes (7 specialised tracks) during 4 years. He is now head of the CMI OPT/IM (Cursus Master en Ingénierie) specialised on Informatics and Mathematics of Optimization, since 3 years. He has lectured at the University of Mons from 1995 to 2005 as associate professor.

A former member of several research structures located at Valenciennes (LAMIH), and Nantes (LINA; IRCCyN), Xavier Gandibleux is now member of the LS2N research laboratory (a CNRS affiliated laboratory UMR 6004) conducting research related to «Operations Research: multi-objective optimization».

As a visiting researcher, he made stays in Poznan University of Technology (Poland), Université libre de Bruxelles (Belgium), Technical University of Kaiserslautern (Germany), Technical University of Berlin (Germany)University of Malaga (Spain), and University of Vienna (Austria). During his sabbatical, he spent one month at Kyoto University (Japan) as the guest of Prof. Naoki Katoh, with funding from the Japanese Society for the Promotion of Sciences (Francophone Alumni JSPS fellows).
Research activities

Active in discrete multi-criteria decision-making since the beginning of the nineties, Xavier Gandibleux's main areas of research are multi-objective and combinatorial optimization, with applications in complex environments (production systems, railway transportation, computer networks). He is a leading researcher in multi-objective optimization and metaheuristics. With A. Fréville, A. Jaszkiewicz and R. Slowinski, he was the guest editor of the first special issue of one International journal (Journal of Heuristics) devoted to "Multi-Objective MetaHeuristics" (published in 2000).

Xavier Gandibleux -together with the members of his research group and a number of international collaborators from Belgium, Poland, Spain, Germany, USA, Japan, New-Zealand- has worked to develop high performance algorithms for several multiple objective NP-hard problems, such as the assigment problem, the 0-1 knapsack problem, the set packing problem as well as other optimization problems. Together, they have pioneered new techniques for solving multi-objective large-scale optimization problems, including MOTS, a multi-objective tabu search (1996,1997), hybrid methods combining exact and approximative techniques (1997, 2000), valid inequalities for the 0-1 bi-objective knapsack problem (1997, 2000), the path-relinking in multi-objective optimization (2003, 2004), bound sets (2000, 2007), and exact algorithms for multi-objective versions of e.g. shortest path problems with a MaxMin cost function (2006), linear assignment problems (2006, 2010), knapsack problems (2008, 2015), mixed integer linear programming problems (2013), facility location problems (2017), and open-source solvers (2017).

With Matthias Ehrgott (Lancaster University, UK), Xavier Gandibleux made a broad synthesis of the Multi-Objective Combinatorial Optimization (MOCO) and Multi-Objective MetaHeuristics (MOMH) fields. Started in 1997, this work has resulted in the publication of a book and many surveys. They have been invited to speak at the plenary sessions of many well-established international conferences (MCDM 2000, Ankara, Turkey; MOPGP 2002, Nara, Japan; EMO 2005, Guanajuato, Mexico; MIC 2005, Vienna, Austria) in order to present a tutorial on these topics.

Professor Gandibleux has supervised and worked on several real world applications, including multi-objective routing in IP networks, railway infrastructure capacity, and decision-aid for the supervision of large industrial systems. He has initiated three R&D projects with such partners as Alcatel, SNCF and FranceTelecom, and has been partner of two recent research projects: the ANR GUEPARD, and the ANR-DFG vOpt. He has been the editor of 4 books, and has co-authored more than 59 papers for peer-reviewed journals and proceedings in the field of operations research: Multi-objective Optimization, Combinatorial Optimization, Metaheuristics, Evolutionary Algorithms and Decision-Aid Systems. He is the supervisor of Ph.D candidates and Master thesis.
Implication in the community

Xavier Gandibleux has served as the 3rd Vice President of the French Operational Research and Decision-Aid Society (ROADEF) and as the secretary of the Association of European Operational Research Societies (EURO). In 1999, he co-founded and served as the coordinator of the French Working Group dedicated to Multiple-Objective Programming (PM2O). He has been co-responsible of the theme «Decision-Aid Systems» within the regional research project «MILES». He has been recently member of the scientific board of the regional research project "LigeRO".

He has served as area editor for 4OR, «A Quarterly Journal of Operations Research», for INFOR, «Information Systems and Operational Research (a publication of the Canadian Operational Research Society)», and for JMMA, «Journal of Mathematical Modelling and Algorithms in Operations Research». He has been recently a member of the Executive Committee of the International Multicriteria Decision-Making Society (MCDM) and is active in international working group (EURO MCDA; EURO EU/ME; RAMOO).

He has co-organized and chaired two major events : MOPGP06, the seventh international conference on multi-objective programming and goal programming (June 2006, Loire Valley, Tours, France) and EMO'09, the Fifth International Conference devoted to Evolutionary Multi-Criterion Optimization (April 2009, Nantes, France). Also he has co-organized several International workshops: International workshop devoted to «Multi-Objective MetaHeuristics» (MOMH) in November 2002, Paris, France; «Combination of metaheuristic and local search with Constraint Programming techniques» (MLS+CP) in November 2005, Nantes, France; «Recent Advances in Multi-Objective Optimization» (RAMOO), in 2015 and 2018, Nantes, France, and «Juliaday Nantes'2019 on "Julia and Optimization"», June 2019, Nantes, France.
He has been co-chair of the scientific committee of ROADEF'2012, the 13th conference of the French National Society of Operations Research and Decision Science. In December 2013, he organized the ORO'2013 workshop, Nantes, France.

Picture: taken during the summer school "Nouveaux enjeux de la logistique et du transport", Gardanne, 2017.