Publications
Peer-reviewed international journals
[RI-15] Sara Tari, Matthieu Basseur, and Adrien Goëffon, “Expansion-based Hill-Climbing", Information Science, Vol. 649, November 2023, ISSN 0020-0255, https://doi.org/10.1016/j.ins.2023.119635.
[RI-14] Sara Tari, Matthieu Basseur, and Adrien Goëffon, “Partial Neighborhood Local Searches", International Transactions on Operation Research (ITOR), Volume 29 (5), September 2022, Pages 2761-2788, https://doi.org/10.1111/itor.12983.
[RI-13] Sara Tari, Matthieu Basseur, and Adrien Goëffon, “On the Use of (1,λ)-Evolution Strategy as Efficient Local Search Mechanism for Discrete Optimization: A Behavioral Analysis", Natural Computing, Vol. 20, November 2020, Pages 345-361, https://doi.org/10.1007/s11047-020-09822-2.
[RI-12] Brahim Chabane, Matthieu Basseur, and Jin-Kao Hao, “Lorenz dominance based algorithms to solve a practical multiobjective problem”, Computers and Operation Research, Volume 104, April 2019, Pages 1-14, https://doi.org/10.1016/j.cor.2018.12.003.
[RI-11] Imen Ben Mansour, Matthieu Basseur, and Frédéric Saubion, “A multi-population algorithm for multi-objective knapsack problem”, Applied Soft Computing, Elsevier, Volume 70, 2018, Pages 814-825, ISSN 1568-4946, https://doi.org/10.1016/j.asoc.2018.06.024.
[RI-10] Brahim Chabane, Matthieu Basseur, and Jin-Kao Hao "R2-IBMOLS applied to a practical case of the multiobjective knapsack problem", Expert Systems With Applications, Elsevier, Volume 71, pp. 457–468, April 2017, https://doi.org/10.1016/j.eswa.2016.11.007.
[RI-9] M. Basseur and A. Goëffon "Climbing Combinatorial Fitness Landscapes", Applied Soft Computing, Elsevier, Volume 30, Pages 688-704, May 2015, https://doi.org/10.1016/j.asoc.2015.01.047.
[RI-8] R-Q. Zeng, M. Basseur, and J-K. Hao "Solving Bi-objective Flow-shop Problem with Hybrid Path Relinking Algorithm", Applied Soft Computing, Elsevier, vol. 13, pp. 4118-4132, October 2013, https://doi.org/10.1016/j.asoc.2013.05.018.
[RI-7] A. Liefooghe, M. Basseur, J. Humeau, L. Jourdan, and EG. Talbi "On Optimizing a Biobjective Flowshop Scheduling Problem in Uncertain Environment", Computers & Mathematics with Applications (CAMWA), Elsevier, vol. 64(12), pp. 3747-3762, December 2012, https://doi.org/10.1016/j.camwa.2012.02.05.
[RI-6] M. Basseur, A. Liefooghe, K. Le, and E-K. Burke "The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems", Journal of Heuristics, Springer Netherlands, Issn: 1381-1231, vol. 18(2), pp. 263-296, April 2012, https://doi.org/10.1007/s10732-011-9178-y.
[RI-5] E-G. Talbi, M. Basseur, A. Nebro, and E. Alba "Multi-objective Optimization Using Metaheuristics: non-standard algorithms", International Transactions in Operation Research (ITOR), Wiley, Issn: 1475-3995, vol. 19(1), pp. 283-305, January 2012, https://doi.org/10.1111/j.1475-3995.2011.00808.x.
[RI-4] M. Basseur, R-Q. Zeng, and J-K. Hao "Hypervolume-based Multi-Objective Local Search", Neural Computing and Applications, Springer London, Issn: 0941-0643, vol. 21(8), pp. 1917-1929, November 2012, https://doi.org/10.1007/s00521-011-0588-4.
[RI-3] L. Jourdan, M. Basseur, and E-G. Talbi, "Hybridizing Exact Method and Metaheuristics: A Taxonomy", European Journal on Operation Research, Elsevier, vol. 199(3), pp. 600-629, December 2009, https://doi.org/10.1016/j.ejor.2007.07.035.
[RI-2] M. Basseur and E. Zitzler, "Handling uncertainty in indicator-based multiobjective optimization", International Journal on Computational Intelligence Research (IJCIR), vol. 3(2), pp. 255-272, November 2006, https://doi.org/10.5019/j.ijcir.2006.66.
[RI-1] M. Basseur, "Design of cooperative algorithms for multi-objective optimization: Application to the Flow-shop scheduling problem", 4OR Quaterly Journal of Operations research, vol. 4(3), pp. 255-258, Springer-Verlag, September 2006. ISSN:1619-4500, https://doi.org/10.1007/s10288-006-0002-8.
Peer-reviewed national journals
[RN-1] A. Liefooghe, L. Jourdan, M. Basseur, and E-G. Talbi, "Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique", in Franz Rothlauf et al. editors, Revue d'Intelligence Artificielle, vol. 22(2), pp. 183-208, Hermès, 2008.
Book chapters
[Ch-5] Sara Tari, Matthieu Basseur, and Adrien Goëffon "An Extended Neighborhood Vision for Hill-climbing Move Strategy Design", in Recent developments of metaheuristics, Operations Research/Computer Science Interfaces Series, vol 62. Springer, 2018, Cham. https://doi.org/10.1007/978-3-319-58253-5_7.
[Ch-4] M. Basseur and A.Liefooghe, "Métaheuristiques pour l'ordonnancement bi-objectif de type Flowshop", Métaheuristiques pour l'ordonnancement multicritère et les problèmes de transport, Hermes, May 2013.
[Ch-3] M. Basseur and A.Liefooghe, "Metaheuristics for biobjective Flow Shop scheduling", Metaheuristics for production scheduling, Wiley, June 2013.
[Ch-2] M. Basseur, L. Jourdan, and E-G. Talbi, "Towards parallel design of hybrids between Metaheuristics and exact methods", Parallel combinatorial Optimization, chapter 7, 2006, pages 163-186, Wiley. ISBN: 0-471-72101-8.
[Ch-1] M. Basseur, F. Seynhaeve, and E-G. Talbi, "A cooperative metaheuristic applied to multiobjective flow-shop scheduling problem", Real-world Multi-objective System Engineering, chapter 6, Nova Science, 2005. ISBN: 1-59454-390-9.
International peer-reviewed conferences
[CI-26] Sara Tari, Matthieu Basseur, and Arnaud Liefooghe. "MOW-P: A Simple yet Efficient Partial Neighborhood Walk for Multiobjective Optimization". To be presented at IEEE Congress on Evolutionary Computation (CEC'2024), Yokohama, Japan, July 2024.
[CI-25] Sara Tari, Gabriela Ochoa, Matthieu Basseur, Sébastien Verel. "On the Global Structure of PUBOi Fitness Landscapes". In GECCO'23 companion (Genetic and Evolutionary Computation COnference). https://dl.acm.org/doi/abs/10.1145/3583133.3590649. pp 247–250. Lisbon, Portugal.
[CI-24] Zeng, RQ., Basseur, M. "Neighborhood Combination Strategies for Solving the Bi-objective Max-Bisection Problem". In: Intelligent Computing Theories and Application. ICIC 2022. Lecture Notes in Computer Science, vol 13393. Springer, Cham. https://doi.org/10.1007/978-3-031-13870-6_10.
[CI-23] Sara Tari, Matthieu Basseur, and Adrien Goëffon. "Worst Improvement Based Iterated Local Search". In: Liefooghe, A., López-Ibáñez, M. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2018. Lecture Notes in Computer Science, vol 10782. Springer, Cham. https://doi.org/10.1007/978-3-319-77449-7_4, April 2018. Best paper award.
[CI-22] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Sampled Walk and Binary Fitness Landscapes Exploration". In: Artificial Evolution. EA 2017. Lecture Notes in Computer Science, vol 10764. Springer, Cham. https://doi.org/10.1007/978-3-319-78133-4_4, EA, October 2017.
[CI-21] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Climbing Fitness Landscapes with the Maximum Expansion Pivoting Rule", Workshop on Landscape-Aware Heuristic Search, PPSN, September 2016.
[CI-20] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Toward the Design of Efficient Move Strategies for Local Search", in GECCO'16 companion (Genetic and Evolutionary Computation COnference), Denver, Colorado, United states, pp 55-56.
[CI-19] Matthieu Basseur, Bilel Derbel, Adrien Goëffon, and Arnaud Liefooghe "Experiments on Greedy and Local Search Heuristics for d-dimensional Hypervolume Subset Selection", in GECCO'16 (Genetic and Evolutionary Computation COnference), Denver, Colorado, United states, pp 541-548.
[CI-18] Matthieu Basseur, Adrien Goëffon and Hugo Traverson, "Exploring non-neutral Landscapes with neutrality-based Local Search", short paper in LION9 (Learning and Intelligent OptimizatioN Conference), pp 165-169, Lecture Notes in Computer Science, Lille, France, January 2015.
[CI-17] Pierre Desport, Matthieu Basseur, Adrien Goëffon, Frédéric Lardeux, and Frédéric Saubion "Empirical Analysis of Operators for Permutation Based Problems", long paper in LION9 (Learning and Intelligent OptimizatioN Conference), pp 137-150, Lecture Notes in Computer Science, Lille, France, January 2015.
[CI-16] Brahim Chabane, Matthieu Basseur, and Jin-Kao Hao "A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis", short paper in LION9 (Learning and Intelligent OptimizatioN Conference), pp 249-255, Lecture Notes in Computer Science, Lille, France, January 2015.
[CI-15] Matthieu Basseur, Adrien Goëffon, Frédéric Lardeux, Frédéric Saubion, and Vincent Vigneron, "On the attainability of NK landscapes global optima", in SoCS'14 (Symposium on Combinatorial Search), AAAI press, Prague, Czech Republic, August 2014.
[CI-14] M. Basseur and A. Goëffon, "On the Efficiency of Worst Improvement for Climbing NK-Landscapes", in GECCO'14 (Genetic and Evolutionary Computation COnference), p 413-420, ACM, Vancouver, Canada, July 2014.
[CI-13] M. Basseur and A. Goëffon, "Hill-climbing Strategies on Various Landscapes: An Empirical Comparison", in GECCO'13 (Genetic and Evolutionary Computation COnference), ACM, Amsterdam, Nederlands, July 2013, pp. 479-486.
[CI-12] M. Basseur, A. Goëffon, A. Liefooghe, and S. Verel "On Set-based Local Search for Multiobjective Combinatorial Optimization", in GECCO'13 (Genetic and Evolutionary Computation COnference), ACM, Amsterdam, Nederlands, July 2013, pp. 471-478.
[CI-11] M. Basseur and A. Goëffon, "Hill-climbing behavior on NK-q landscapes", short paper in LION7 (Learning and Intelligent OptimizatioN Conference), Lecture Notes in Computer Science, Catania, Italy, January 2013, pp. 209-214.
[CI-10] R-Q. Zeng, M. Basseur, and J-K. Hao, "Hypervolume-Based Multi-Objective Path Relinking Algorithm", in Franz Rothlauf et al. editors, EMO'13 (Evolutionary Multi-Criterion Optimization), Lecture Notes in Computer Science, Sheffield, UK, March 2013, pp. 185-199.
[CI-9] A. Liefooghe, L. Jourdan, M. Basseur, E-G. Talbi, and E. K. Burke, "Metaheuristics for the Bi-objective Ring Star Problem", in Franz Rothlauf et al. editors, EvoWorkshop2008: EvoCOP, Lecture Notes in Computer Science (LNCS), vol. 4472, pp. 206-217, Napoli, Italy, March 2008. Springer-Verlag.
[CI-8] M. Basseur and E. K. Burke, "Indicator-Based Multi-Objective Local Search", in IEEE Congress on Evolutionary Computation (CEC'2007), ISBN: 1-4244-1340-0, pp. 3100-3107, Singapore, September 2007.
[CI-7] A. Liefooghe, M. Basseur, L. Jourdan, and E-G. Talbi, "Combinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-shop Scheduling Problem", in S. Obayashi et al. (Eds.): Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science vol. 4403, pp. 457-471, Matsushima, Japan (2007).
[CI-6] A. Liefooghe, M. Basseur, L. Jourdan, and E-G. Talbi, "ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization", in S. Obayashi et al. (Eds.): Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science vol. 4403, pp. 386-400, Matsushima, Japan (2007).
[CI-5] M. Basseur and E. Zitzler, "A preliminary study on handling uncertainty in indicator-based multiobjective optimization", in Franz Rothlauf et al. editors, EvoWorkshop2006: EvoSTOC, volume 3907 of Lecture Notes in Computer Science, pages 727-739, Budapest, Hungary, 2006. Springer. ISBN: 3-540-33237-5.
[CI-4] M. Basseur, F. Seynhaeve, and E-G. Talbi, "Path Relinking in Pareto Multi-objective Genetic Algorithms", in C. A. Coello Coello, A. H. Aguirre, and E. Zitzler, editors, Evolutionary Multi-criterion Optimization, volume 3410 of Lecture Notes in Computer Science, pages 120-134, Guanajuato, Mexico, March 2005, Springer-Verlag.
[CI-3] M. Basseur, J. Lemesre, C. Dhaenens, and E-G. Talbi, "Cooperation between Branch and Bound and Evolutionary Approaches to solve a BiObjective Flow Shop Problem", in Workshop on Experimental and Efficient Algorithms (WEA'04), May 2004, pp. 72--86.
[CI-2] M. Basseur, F. Seynhaeve, and E-G. Talbi, "Adaptive mechanisms for multi-objective evolutionary algorithms", in IMACS multiconference, Computational Engineering in Systems Applications (CESA'03), IEEE Service Center, Piscataway, New Jersey, July 2003, S3-R-00-222.
[CI-1] M. Basseur, F. Seynhaeve, and E-G. Talbi, "Design of multi-objective evolutionary algorithms: Application to the flow shop scheduling problem", in IEEE Congress on Evolutionary Computation (CEC'2002), Vol. 2, pp.1151--1156, IEEE Service Center, Piscataway, New Jersey, May 2002.
International/national conferences
[C-27] Matthieu Basseur and Arnaud Liefooghe "Marche par exploration partielle de voisinage : une stratégie simple et prometteuse pour l'optimisation multiobjectif", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'24) proceedings, Amiens, France, February 2024.
[C-26] Sara Tari, Matthieu Basseur, Adrien Goëffon "Sampled Walk: A Partial Neighborhood Search Strategy", Workshop on Stochastic Local Search (SLS) 2019.
[C-25] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Recherche locale itérée basée sur le moins bon améliorant", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'18), Lorient, France, Février 2018.
[C-24] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Des marches aléatoires efficaces pour naviguer dans les espaces de recherche", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'17), Metz, France, Février 2017.
[C-23] Brahim Chabane, Matthieu Basseur, and Jin-Kao Hao "R2-IBMOLS : appliqué à un problème pratique du sac-à-dos multiobjectif", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'16) proceedings, Compiègne, France, February 2016.
[C-22] Arthur Chambon, Matthieu Basseur, and Frédéric Saubion "Calcul exact d’hypervolume exclusif pour l’optimisation multi-objectif", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'16) proceedings, Compiègne, France, February 2016.
[C-21] Sara Tari, Matthieu Basseur, and Adrien Goëffon "Recherches locales guidées par le critère d'expansion", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'16) proceedings, Compiègne, France, February 2016.
[C-20] Matthieu Basseur and Adrien Goëffon "Recherche locale : stratégie du moins bon améliorant", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'15) proceedings, Marseille, France, February 2015.
[C-19] Matthieu Basseur, Adrien Goëffon, and Hugo Traverson "Recherche locale à fonction d’évaluation adaptative", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'15) proceedings, Marseille, France, February 2015.
[C-18] Brahim Chabane, Matthieu Basseur, and Jin-Kao Hao "Cas pratique pour le problème du sac-à-dos multiobjectif : Conception, modélisation, tests et analyse", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'15) proceedings, Marseille, France, February 2015.
[C-17] Matthieu Basseur and Adrien Goëffon "Toward an Efficient Exploration of Fitness Landscapes", in Gaspard Monge Program for Optimization - Conference on Optimization & Practices in Industry: PGMO-COPI’14, Paris, October 2014.
[C-16] Matthieu Basseur and Adrien Goëffon "Unconventional Pivoting Rules for Local Search", in International Conference on Metaheuristics and Nature Inspired Computing (META), Marrakech, October 2014.
[C-15] Matthieu Basseur and Adrien Goëffon "Chercher moins pour trouver mieux : de l'intérêt de la descente stochastique pour la résolution de problèmes combinatoires", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'14) proceedings, Bordeaux, France, February 2014.
[C-14] Vincent Vigneron, Matthieu Basseur and Adrien Goëffon "(Presque) toutes les solutions mènent à l'optimum : atteignabilité de l'optimum global par les algorithmes de descente", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'14) proceedings, Bordeaux, France, February 2014.
[C-13] Matthieu Basseur and Arnaud Liefooghe "Métaheuristiques pour l'ordonnancement biobjectif de type flowshop", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'13) proceedings, Troyes, France, February 2013.
[C-12] Matthieu Basseur and Adrien Goëffon "Comportement des stratégies de descente sur différents paysages de fitness", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'13) proceedings, Troyes, France, February 2013.
[C-11] Matthieu Basseur, Adrien Goëffon, Arnaud Liefooghe, and Sébastien Verel, "Recherche locale multi-objectif basée sur les ensembles", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'12) proceedings, Angers, France, April 2012.
[C-10] Rong-Qiang Zeng, Matthieu Basseur, and Jin-Kao Hao, "Experiments on Path Relinking Methods for Hypervolume-Based Bi-Objective Optimization", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'12) proceedings, Angers, France, April 2012.
[C-9] Matthieu Basseur and Arnaud Liefooghe, "Stratégies d'exploration pour la recherche locale multi-objectif", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'11) proceedings, Saint-Etienne, France, February 2011.
[C-8] M. Basseur, R-Q. Zeng, and J-K Hao, "Experiments on Path Relinking Methods for Hypervolume-based Multi-Objective Optimization", in International Conference on Metaheuristics and Nature Inspired Computing (META'2010).
[C-7] M. Basseur, R-Q. Zeng, and J-K Hao, "Hypervolume-Based Multi-Objective Local Search", in 6th International Conference on Intelligent Computing (ICIC'2010).
[C-6] M. Basseur, R-Q. Zeng, and J-K Hao, "Optimisation multi-objectif basée sur l'hypervolume de dominance", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'10) proceedings, Toulouse, France, February 2010.
[C-5] M. Basseur and E. K. Burke, "Recherches Locales Multi-Objectif Basées sur un Indicateur de Performance", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'07) proceedings, Grenoble, France, February 2007.
[C-4] M. Basseur and E. Zitzler, "Optimisation multi_objectif de problèmes incertains", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'06) proceedings, Lille, France, Febuary 2006.
[C-3] A. Liefooghe, M. Basseur, L. Jourdan, and E-G. Talbi, "Optimisation multi-objectif sous incertitude pour le flow-shop de permutation", in META'06, November 2006, Hammamet, Tunisie.
[C-2] M. Basseur, F. Seynhaeve, and E-G. Talbi, "Coopération de méthodes d'optimisation appliquée au FlowShop MultiObjectif", presented in Francoro'04, Friburg, Switzerland, August 2004.
[C-1] M. Basseur, F. Seynhaeve, and E-G. Talbi, "Conception d'algorithmes évolutionnaires hybrides multi-objectif : Application au problème de flow-shop", in Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'02), Paris, France, February 2002.
Miscellaneous
[R-3] M. Basseur, "Analyse et conception de recherches locales génériques pour l'optimisation combinatoire à un ou plusieurs objectifs", Habilitation à diriger des recherches, soutenue le 03/12/2014.
[R-2] M. Basseur, E.-G. Talbi, A. Nebro, and E. Alba, "Avancées des métaheuristiques pour l'optimisation combinatoire multi-objectif", INRIA research report, RR-5978, 2006.
[R-1] M. Basseur, "Conception d'algorithmes coopératifs pour l'optimisation multi-objectif : Application aux problèmes d'ordonnancement de type Flow-shop", Doctorat de l’université de Lille, défendue le 21/06/2005.