José Luis Figueroa González, mathématicien et informaticien

José Luis FIGUEROA GONZÁLEZ

jose-luis.figueroa-gonzalez@univ-lorraine.fr

Je suis docteur en sciences mathématiques par l'Université Nationale Autonome du Mexique (2018) et docteur en informatique par l'Université Clermont Auvergne (2023).

J'ai les qualifications aux fonctions de maître de conférences dans les sections suivantes du CNU :

Qualification dans la Section 25 (Mathématiques), obtenue en 2025.
Qualification dans la Section 27 (Informatique), obtenue en 2024.
Qualification dans la Section 61 (Génie informatique), obtenue en 2025.

Actuellement je travaille comme maître de conférences en informatique à l'Université de Lorraine. Mes services d'enseignement se passent à Metz, dans l'Unité de Formation et de Recherche « Mathématiques, Informatique, Mécanique et Automatique » (UFR MIM). Quant à la recherche, je fais partie de l'axe « Systèmes, Sciences des Données et Décision » (2S2D) du « Laboratoire de Conception, Optimisation et Modélisation des Systèmes » (LCOMS).

Mes intérêts de recherche se situent principalement en théorie des matroïdes, théorie des graphes, optimisation combinatoire et recherche opérationnelle.

Algorithm to solve a Traveling Salesperson Problem instance

Depuis quelques années, je travaille sur la construction explicite d'un cryptomorphisme pour caractériser l'amas bloquant des hyperplans d'un matroïde. Plus récemment, je me suis spécialisé dans le développement d'algorithmes exacts et d'heuristiques avec garanties de qualité, pour la résolution de problèmes d'optimisation NP-difficiles. Je m'intéresse particulièrement aux problèmes de tournées de véhicules avec transferts.

Dernière mise à jour : été 2026.

Formation et Expériences Profesionnelles

Maître de conférences en informatique
Université de Lorraine, UFR MIM, LCOMS (septembre 2025 - actuellement).
Je suis le responsable des cours de Langages formels (L3), Compilation (L3) et Calcul scientifique (L1). J’interviens aussi dans les TD d’Optimisation combinatoire (M1).
Attaché Temporaire d'Enseignement et de Recherche (ATER)
Université Grenoble Alpes, ENSIMAG, G-SCOP (septembre 2024 - août 2025).
Attaché Temporaire d'Enseignement et de Recherche (ATER)
Université Clermont Auvergne, ISIMA, LIMOS (septembre 2023 - août 2024).
Contrat Doctoral
Université Clermont Auvergne, LIMOS (entre 2019 et 2023).
Ma thèse a eu comme objectif le développement de modèles mathématiques pour résoudre des problèmes de tournées de collecte et livraison avec transferts et leur mise en œuvre sous forme de programmes informatiques. J'ai soutenu ma thèse le 4 décembre 2023.
Contrat Postdoctoral
Université Clermont Auvergne, LIMOS, IMOBS³ (déc. 2018 - oct. 2019).
J'ai collaboré à divers projets sur les applications des mathématiques et j'ai effectué un séjour de recherche á l'Institut Royale de Technologie de Melbourne (RMIT), Australie.
Enseignant vacataire
Université Autonome de Guerrero, campus Iguala, Mexique (avril 2015 - août 2017).
J'ai travaillé comme professeur de la licence en mathématiques et de la licence en mathématiques pour l'enseignement. J'ai enseigné un total de 22 cours.
Contrat Doctoral
Campus Cuernavaca de l'Institut de Mathématiques de l'Université Nationale Autonome du Mexique, Mexique (avril 2013 - févr. 2018).
J'ai travaillé dans les domaines des mathématiques discrètes et de la combinatoire. Ma thèse a été dirigée par le professeur Gilberto Calvillo Vives (un ancien élève du célèbre mathématicien et informaticien théoricien Jack R. Edmonds). J'ai soutenu ma thèse le 27 février 2018.
Enseignant vacataire
Campus Cuernavaca de l'Institut de Mathématiques de l'Université Nationale Autonome du Mexique, Mexique (août 2015 - oct. 2015).
Professeur vacataire du module de mathématiques discretes dans le cours de préparation à l'examen d'admission au master de mathématiques de l'Université Nationale Autonome du Mexique.

Diplômes

Doctorat en Informatique, Université Clermont Auvergne, Clermont-Ferrand, France, 2023.
Sujet : « Modèles et Algorithmes pour Problèmes de Scheduling/Routing avec Synchronizations »
Mots clés : Combinatorial Optimization, Integer Programming, Vehicle Routing Problem, Pickup-and-Delivery Problem with transfers, Constrained Shortest Path Problem, A* Algorithm, Relocation Problem, Multicommodity Flows, Branch-and-Cut Algorithm, Column Generation Algorithm, Time-Expanded Networks.
Doctorat en Mathématiques, Université Nationale Autonome du Mexique, Cuernavaca, Mexique, 2018.
Sujet : « Opérateurs entre familles de Sperner de matroïdes »
Mots clés : Combinatoire, Théorie des Matroïdes, Théorie des Graphes, Familles de Sperner, Amas Bloquant
Master en mathématiques, Université Nationale Autonome du Mexique, Cuernavaca, Mexique, 2012.
Formation autour des mathématiques fondamentales. Je me suis specialisé dans l'algèbre abstraite, la topologie et la théorie des graphes.
Licence en Mathématiques pour l'Enseignement, Université Autonome de Guerrero, Iguala, Mexique, 2008.
Licence en Enseignement Primaire, Centre Régionaux d'Éducation Normale, Iguala, Mexique, 2008.

Connaissances Linguistiques

Espagnol. Langue maternelle
Anglais. B2 en cours, pratique régulière.
Français. B2 en cours, pratique régulière.
Japonais. Certificat 日本語能力試験, niveau N4.
Portugais. Notions.

Connaissances Informatiques

Langages C, Julia et R : Programmation de base et calcul scientifique.
Langages C++ et Java : Programmation de base, calcul scientifique et programmation orientée objet.
Langage Python : Programmation de base et programmation orientée objet. Développement de jeux avec Pygame. Science des données avec numpy et pandas, matplotlib et seaborn. Apprentisage automatique avec sklearn, keras et tensorflow.
IBM CPLEX : CPLEX Interactive Optimizer, CPLEX Optimization Studio, CPLEX Callable Library et CPLEX Concert Technology.
GUROBI : Optimization avancée avec Python et GUROBI.
GLPK : Optimization avancée avec C++ et GLPK.
SQL : Création et gestion de bases de données relationelles avec SQLite et PostgreSQL.
Git : Gestion de versions. Projects collaboratifs.
LATEX : Rédaction de documents scientifiques. Génération de graphiques vectoriels avec TiKz.
MINITAB, IBM SPSS : Analyse statistique.
Microsoft Excel : Gestion des feuilles de calcul, statistiques de base et optimisation avec solver.
Microsoft Word : Rédaction de divers types de documents, expérience avec des textes en langages asiatiques.

Formations en ligne

Se former pour enseigner dans le supérieur. Formation en ligne proposé par le Ministère de l’Enseignement supérieur et de la Recherche et diﬀusé sur la plate-forme France Université Numérique (FUN). Completé le 27 janvier 2026.
Spécialisation en Machine Learning (Supervised Machine Learning: Regression and Classification, Advanced Learning Algorithms, Unsupervised Learning, Recommenders, Reinforcement Learning). Spécialisation en ligne autorisé par DeepLearning.AI, l'Université de Stanford et proposé par l'intermédiaire de Coursera. Completé le 7 janvier 2023.
Maîtriser le shell Bash. Formation en ligne proposé par l'Université de La Réunion et diffusé sur la plate-forme France Université Numérique (FUN). Completé le 24 juin 2021.
Intégrité scientifique dans les métiers de la recherche. Formation en ligne proposé par l'Université de Bordeaux et diffusé sur la plate-forme France Université Numérique (FUN). Completé le 17 septembre 2020.
Initiation à la programmation en C++. Cours en ligne autorisé par l'École Polytechnique Fédérale de Lausanne et proposé par l'intermédiaire de Coursera. Completé le 3 septembre 2020.
Introduction à la programmation des jeux vidéo avec Pygame. Cours en ligne proposé par l'intermédiaire de Udemy. Completé le 24 avril 2020..
Introduction au langage C++. Cours en ligne proposé par l'intermédiaire de Udemy. Completé le 25 avril 2019.
Introduction au langage C. Cours en ligne proposé par l'intermédiaire de Udemy. Completé le 16 décembre 2018.
Initiation à la programmation en Java. Cours en ligne autorisé par l'École Polytechnique Fédérale de Lausanne et proposé par l'intermédiaire de Coursera. Completé le 19 octobre 2018.
Principles of Computing. (Part 2) Formation en ligne autorisé par l'Université Rice et proposé par l'intermédiaire de Coursera. Completé le 8 septembre 2018.
Principles of Computing. (Part 1) Formation en ligne autorisé par l'Université Rice et proposé par l'intermédiaire de Coursera. Completé le 2 aôut 2018.
Introduction à la science des données: programation statistique avec R. Formation en ligne autorisé par l'Université Nationale Autonome du Mexique et proposé par l'intermédiaire de Coursera. Completé le 4 juillet 2018.

Publications

Mes activités de recherche sont liées aux domaines de l'optimisation combinatoire, de la recherche opérationnelle, de la théorie des graphes et de la théorie des matroïdes. Mon expertise porte principalement sur le développement d'algorithmes exacts ou heuristiques axés sur l'obtention de solutions avec des garanties de qualité pour des problèmes combinatoires NP-difficiles. J'ai co-écrit 12 publications scientifiques à comité de lecture. Voici ci-dessous la liste des articles déjà publiés ou acceptés.

Figueroa González, J. L., Quilliot, A., Toussaint, H., Wagler. 2023. A project and lift approach for a 2-commodity flow relocation model in a time expanded network. Discrete Applied Mathematics, Volume 356, 2024, Pages 350-368, ISSN 0166-218X, ELSEVIER.
Figueroa José L., Quilliot Alain, Toussaint Hélène , and Wagler Annegret. Managing Time Expanded Networks: the strong Lift problem. In: Brieden, A., Pickl, S., Sigele, M. (eds) Graphs and Combinatorial Optimization: from Theory to Applications. AIRO Springer Series, vol 13. Springer, Cham.
Figueroa González José Luis, Quilliot Alain, Toussaint Hélène , and Wagler Annegret. Managing Time Expanded Networks through Project and Lift: the Lift Issue. Procedia Computer Science, Volume 223, 2023, Pages 241-249, ISSN 1877-0509, ELSEVIER.
Figueroa José L., Quilliot Alain, Toussaint Hélène , and Wagler Annegret. Optimal Paths with impact on a constraint system: an application to the 1-request Insertion for the pickup and delivery problem with transfers. SN COMPUTER SCIENCE 4, 79 (2023).
Figueroa González José Luis, Baïou Mourad, Quilliot Alain, Toussaint Hélène , and Wagler Annegret. Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints. In: Ljubić, I., Barahona, F., Dey, S.S., Mahjoub, A.R. (eds) Combinatorial Optimization. ISCO 2022. Lecture Notes in Computer Science, vol 13526. Springer, Cham.
Figueroa José-L., Quilliot Alain, Toussaint Hélène, and Wagler Annegret (2022). Optimal 1-Request Insertion for the Pickup and Delivery Problem with Transfers and Time Horizon. In Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-548-7; ISSN 2184-4372, SciTePress, pages 17-27.
Figueroa, José L., and Calvillo Gilberto. About the structure of the blocker of the hyperplanes of a matroid. Australasian Journal of Combinatorics, 2019, 73, pp. 25-41. ISSN: 2202-3518.

Conférences Internationales

Figueroa González, J. L., Quilliot, A., Toussaint, H., Wagler. 2023. Estrategia de proyección y levantamiento para un modelo de reubicación basado en flujos sobre una red expandida en el tiempo. 6th International Conference on Mathematical Modelling (6th ICMM). Universidad Tecnológica de la Mixteca, Huajuapan de León, Mexique. Octobre 17-18, 2024.
Figueroa González, J. L., Quilliot, A., Toussaint, H., Wagler. 2023. Managing a Time Expanded Network through Project-and-Lift. 12th International Symposium On Information and Communication Technology (SOICT '23). Ho Chi Minh City, Vietnam. Décembre 7-8, 2023.
Figueroa González José Luis, Quilliot Alain, Toussaint Hélène , and Wagler Annegret. Managing Time Expanded Networks through Project and Lift: the Lift Issue. XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), Huatulco, Mexique. Septembre 18-22, 2023.
Figueroa José L., Quilliot Alain, Toussaint Hélène, and Wagler Annegret. Managing Time Expanded Networks: The Strong Lift Problem. 19th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2023, Garmisch-Partenkirchen, Allemagne. Juin 20-22, 2023.
Figueroa José L., Baïou Mourad, Quilliot Alain, Toussaint Hélène, and Wagler Annegret. Branch-and-Cut for a 2-Commodity Flow Relocation Model with Time Constraints. Combinatorial Optimization 7th International Symposium, ISCO 2022, Virtual Event. Mai 18–20, 2022.
Figueroa José L., Quilliot Alain, Toussaint Hélène, and Wagler Annegret. Optimal 1-Request Insertion for the Pickup and Delivery Problem with Transfers and Time Horizon. 11th International Conference on Operations Research and Enterprise Systems - ICORES, Virtual Event. Février 17-27, 2022.
Figueroa José L. and Quilliot Alain. Systems and Services for an Intelligent Mobility. International France-China Workshop, New Information Communication Sciences and Technology for Sustainable Development (NICST’2019). Bordeaux, France. Septembre, 2019.

Conférences Nationales

Figueroa José L., Quilliot Alain, Toussaint Hélène, and Wagler Annegret. Enfoque "proyección-levantamiento" para un modelo de reubicación basado en flujos sobre una red expandida en el tiempo. XXXI Escuela Nacional de Optimización y Análisis Numérico, ENOAN 2023. Cuernavaca, Mexique (2023).
Figueroa José L., Baïou Mourad, Quilliot Alain, Toussaint Hélène, and Wagler Annegret. A Project and Lift Approach for a 2-Commodity Flow Relocation Model in a Time Expanded Network. 24ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF 2023. Rennes, France.
Figueroa José L., Quilliot Alain. Two algorithms for a variant of Capacitated Pickup and Delivery Problem with Time Windows, and Transfers. 22ème édition du congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision ROADEF 2021.
Figueroa José L. Criptoisomorfismos de matroides. Université Nationale Autonome du Mexique, Cuernavaca, Mexique (2017).
Figueroa José L. Sobre el bloqueador de los hiperplanos de algunas clases de matroides. XXXI Coloquio Víctor Neumann-Lara de Teoría de las Gráficas, Combinatoria y sus Aplicaciones. Université Autonome de Guanajuato, Guanajuato, Mexique (2016).
Figueroa José L. Primer encuentro de matroides. Université Autonome Métropolitaine, Ville de Mexico, Mexique (2015).

J'étudie régulièrement de nouveaux sujets et j'essaie de me familiariser avec certains des nouveaux outils informatiques. Voici certains des sujets, techniques, algorithmes et programmes avec lesquels j'ai eu l'opportunité de travailler.

Recherche opérationnelle : Modèles de flots dans les réseaux (flot-max coupe-min, flots de coût minimum), plus courts chemins (algorithmes de Dijkstra, Bellman-Ford, Floyd-Warshall, etc), couplages dans les graphes bipartis et généraux, problèmes d'affectation et de transport, arbres couvrants (algorithmes de Borůvka-Sollin, Jarník-Prim et Kruskal). Heuristiques et algorithmes d'approximation (problème du voyageur de commerce, problème du sac à dos, problème de tournées de véhicules, etc.). Programmation dynamique et programmation par contraintes.
Programmation linéaire et programmation en nombres entiers : Algorithmes de programmation linéaire (algorithme du simplexe, simplexe révisé, simplexe dual, network simplexe, algorithmes de points intérieurs, etc.). Méthode de décomposition de Dantzig-Wolfe, décomposition de Benders, relaxation lagrangienne, génération de colonnes, branch-and-bound, branch-and-cut. Programmation avancée à l'aide des bibliothèques d'optimisation CPLEX, GUROBI et GLPK.
Analyse numérique et matricielle : Résolution de systèmes linéaires (elimination de Gauss, mèthodes iteratives), factorisation LU, factorisation de Cholesky, systèmes mal conditionnés, stabilité numérique, problèmes d'interpolation (interpolation de Lagrange, d'Hermite et de Newton), derivation numérique (d'ordre 1 et supérieur), integration numérique (formules de quadrature du rectangle, du trapèze et de Simpson).
Métaheuristiques: Recuit simulé, recherche tabou, GRASP, algorithmes génétiques, etc.
Apprentissage automatique : k-plus proches voisins, régression linéaire (simple, multiple et logistique), arbres de décision, forêts aléatoires, k-moyennes, réseaux de neurones, etc. Implémentation de modèles avec Python et les librairies Scikit-Learn, Keras et Tensorflow.
Statistique et probabilités : Statistique descriptive et inférentielle, réplication d'expériences statistiques. Analyse statistique à l'aide du langage R et du Software Minitab.
Cryptologie : Modèles de chiffrement de base avec clé publique (système RSA).
Programmation : Langages C, C++, Python, Java, Julia et R. En général, je suis capable de programmer dans n'importe quel langage de programmation si j'ai accès aux manuels et quelques semaines pour apprendre les bases et me familiariser avec la syntaxe.
Structures de données : Files, piles, listes chaînées, tableaux, tas, files à priorités, union-find, arbres, graphes, dancing-links, etc.
Théorie des Matroïdes : Matroïdes de vecteurs, de graphes, paving, transversales, gamoïdes stricts, gamoïdes, spikes et géométries projectives. Matroïdes représentables. Cryptoisomorphismes de matroïdes. Théorie de la dualité des matroïdes. Mineurs par suppression et contraction, caractérisations des familles matroïdes par un ensemble de mineurs exclus. Amas complémentaire et amas bloquant, et leur génération explicite avec des ordinateurs.

Ground Set :

Clutter: