Mathieu Lerouge

About me

Current position

I am a postdoctoral fellow in Computer Science from the Dipartimento di Ingegneria dell'Energia Elettrica e dell'Informazione "Guglielmo Marconi" of the Università di Bologna. My work deals with Machine-Learning-aided reoptimization methods for real-time adjustments and human interaction.
I have a PhD in Computer Science from the Université Paris-Saclay. My PhD aimed at developing approaches for modeling and generating explanations about the solutions stemming from optimization systems for their end-users. More specifically, it focused on providing explanations in the case of the Workforce Scheduling and Routing Problem (WSRP).

Topics of interest

Operations Research, Combinatorial Optimization, Mathematical Programming, Metaheuristics
Artificial Intelligence, Machine Learning
Explanations, Explainable Artificial Intelligence
Ethics and Operations Research, Ethics and Artificial Intelligence
Decision support system

Contact

Email: mathieu [dot] lerouge [at] unibo [dot] it
LinkedIn: mathieulerouge75

Curriculum vitae

Research

Post-doc

Topic: “Machine-Learning-aided reoptimization methods for real-time adjustments and human interaction.”
Institution: Dipartimento di Ingegneria dell'Energia Elettrica e dell'Informazione "Guglielmo Marconi" (DEI), Università di Bologna (UniBo).
In collaboration with: DecisionBrain.
Supervisors: Andrea Lodi (DEI, UniBo), Enrico Malaguti (DEI, UniBo), Michele Monaci (DEI, UniBo), Filippo Focacci (DecisionBrain).
Date: January 2024 - December 2025.

PhD thesis

Manuscript: “Designing and generating user-centered explanations about solutions of a Workforce Scheduling and Routing Problem.”
Abstract: Decision support systems based on combinatorial optimization find application in various professional domains. However, decision-makers who use these systems often lack understanding of their underlying mathematical concepts and algorithmic principles. This knowledge gap can lead to skepticism and reluctance in accepting system-generated solutions, thereby eroding trust in the system. This thesis addresses this issue in the case of the Workforce Scheduling and Routing Problems (WSRP), a combinatorial optimization problem involving human resource allocation and routing decisions. We develop methods for generating explanation texts of different types, with a high-level vocabulary adapted to the end-users. Our methods rely on efficient algorithms for computing and extracting the relevant explanatory information and populates explanation template texts. Numerical experiments show that these algorithms have execution times that are mostly compatible with near-real-time use of explanations by end-users.
Institution: MICS (Mathématiques et Informatique pour la Complexité et les Systèmes), CentraleSupélec - Université Paris-Saclay
Directions: Vincent Mousseau (MICS), Wassila Ouerdane (MICS), Céline Gicquel (LISN).
In collaboration with: DecisionBrain and IBM within the joint public-private (PSPC) project in AI called AIDA.
Date: December 2020 - November 2023.

Publications

Participation to events

Presentation “ML-guided MILP reoptimization applied to Lot Sizing Problem”, at the annual congress in Operations Research and Decision Support ROADEF 2025, organized by the French association ROADEF, held in Paris (France), on February 26th to 28th 2025.
Presentation “Generating explanations of various types for end-users of optimization systems, application to the Workforce Scheduling and Routing Problem”, at the annual congress in Operations Research and Decision Support ROADEF 2023, organized by the French association ROADEF, held in Rennes (France), on February 20th to 23rd 2023.
Presentation “Generating counterfactual explanations for the Workforce Scheduling and Routing Problem”, at the annual International Conference on Operations Research and Enterprise System (ICORES), held in Lisbon (Portugal), on February 19th to 21st 2023.
Presentation “Designing methods for explaning solutions stemming from optimization systems, application to the Workforce Scheduling and Routing Problem”, at the annual congress in Operations Research and Decision Support ROADEF 2022, organized by the French association ROADEF, held in Lyon (France), on February 23rd to 25th 2022.
Pitch “My PhD subject in less than 6 minutes” [in French], at the annual celebration day of the Doctoral School Interfaces, held at CentraleSupélec in Gif-sur-Yvette (France), on December 6th 2021.
Presentation “Challenges of designing explanation tools for optimization systems”, at the seminar Forum Industriel de l’Intelligence Artificielle (FIIA) organized by the Association Française pour l'Intelligence Artificielle (AFIA) on the topic "Trustworthy AI: responsability, robustness, transparency", held in Paris (France), on October 7th 2021.
Poster presentation “Designing explanation tools for optimization systems - Application to the Workforce Scheduling and Routing Problem”, at the symposium organized by the Groupe De Recherche Intelligence Artificielle (GDRIA) - Institut d’Automne en Intelligence Artificielle (IA2) on the topic “Artificial Intelligence and Explainability”, held in Paris (France), from September 27th to October 1st 2021.

Awards

Best Paper Award Honorable for “Counterfactual Explanations for Workforce Scheduling and Routing Problems” received at the 12th International Conference on Operations Research and Enterprise Systems (ICORES) held in 2023.

Videos

Teaching

Teaching assistant at Università di Bologna

November 2025: Practical works (3 hours) for the Master's degree course “Network optimization”. Course content includes standard algorithms for solving network optimization problems (e.g. Prim's, Dijkstra's, Ford-Fulkerson algorithms). Master degree
October 2024: Lecture (3 hours) for the Master's degree course "Optimization Models and Algorithms". Course content includes MILP decomposition methods (e.g. column generation, Bender's decomposition).

Teaching assistant at CentraleSupélec - Université Paris-Saclay

February 2024 - March 2024: Practical works (30 hours) for the Master's degree course “Decision support: models, algorithms and programming”. Course content includes modeling of decision problems, mathematical programming, multi-objective optimization, metaheuristics and programming using Python & GUROBI.
February 2023 - March 2023: Supervised classes and practical works (60 hours) for the Master's degree course “Decision support: models, algorithms and programming”.
November 2022: Practical works (24 hours) for the Bachelor's degree courses “Coding weeks”. Course content includes Python programming, introduction to git and gitlab, team work.
February 2022 - March 2022: Supervised classes and practical works (60 hours) for the Master's degree course “Decision support: models, algorithms and programming”.
November 2021 - January 2022: Supervised classes (18 hours) for the Bachelor's degree course “Algorithmics and Complexity”. Course content includes data structures, graph algorithms, dynamic programming, computational complexity, complexity theory.
February 2021 - March 2021: Supervised classes and practical works (60 hours) for the Master's degree “Decision support: models, algorithms and programming”.