Zacharie Ales
Présentation
Je suis actuellement professeur associé à l'ENSTA Paris dans le laboratoire UMA. Je suis également membre de l'équipe OC du laboratoire CEDRIC. De 2015 à 2017, j'ai été maître de conférences à l'Université d'Avignon dans l'équipe Recherche opérationnelle et optimisation du laboratoire LIA. J'ai obtenu mon doctorat en 2014 à l'INSA de Rouen dans les laboratoires LMI et LITIS sous la direction de Christian Gout, Laurent Vercouter, Arnaud Knippel et Alexandre Pauchet. Activités de recherche et de formation L'objectif de ma thèse (disponible ici) était d'extraire des régularités dans des annotations de dialogues bidimensionnels. A cette fin, nous avons développé une méthodologie en deux étapes dans laquelle les motifs récurrents sont d'abord extraits (en utilisant des approches basées sur des algorithmes bioinformatiques) et ensuite regroupés (soit grâce à des heuristiques, soit en résolvant un programme mixte en nombres entiers). Les méthodes ont été implémentées dans un logiciel d'aide à la décision appelé VIESA. Depuis, je m'intéresse à différents aspects de la recherche opérationnelle dont notamment :
Publications
Publications
|
|
A Markov Decision Process for Variable Selection in Branch & BoundNeurIPS 2025, Nov 2025, San Diego (CA), United States |
|
|
Planning in Branch-and-Bound: Model-Based Reinforcement Learning for Exact Combinatorial OptimizationAAAI 2026, Jan 2026, Singapour, Singapore |
|
|
Construction d'arbres de décision optimaux23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
Robust MILP formulations for the two-stage p-Center ProblemPGMO Days 2022, Nov 2022, Palaiseau, France |
|
|
|
Modélisations d'arbres de décision optimaux23ème congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 22), Feb 2022, Lyon, France |
|
|
AutoExpe.jl : Ne coder que les méthodes de résolution23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
New optimization models for optimal classification trees32nd European Conference on Operational Research (EURO 2022), Jul 2022, Espoo, Finland |
|
|
|
An efficient Benders decomposition for the p-median problem23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
|
|
Algorithmes de placement optimisé de drones pour la conception de réseaux de communicationConference on Artificial Intelligence for Defense (CAID) 2022, DGA Maîtrise de l'Information, Nov 2022, Rennes, France |
Planification optimisée du déploiement d'un réseau de télécommunication multitechnologie par dispositifs aéroportés sur un théâtre d'opérations extérieures23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
|
|
|
On learning node selection in a branch and bound algorithmConférence ROADEF 2021, Apr 2021, Mulhouse, France |
|
|
Problème de Correlation Clustering avec MédiateursConférence ROADEF 2020, Feb 2020, Montpellier, France |
|
|
Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand ChangesRailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Jun 2019, Norrköping, Sweden. pp.857-876 |
Réduction des coûts d’adaptation d’un plan de transport ferroviaire à l’aide de solutions adaptativeConférence ROADEF 2019, Feb 2019, Le Havre, France |
|
A Graph-based Heuristic for Variable Selection in Mixed Integer Linear ProgrammingPGMO Days, 2019, Paris, France |
|
Comparaison de formulations pour le problème du p-centreConférence ROADEF 2018, Feb 2018, Lorient, France |
|
A MILP Formulation for Adaptive Solutions in Railway SchedulingPGMO Days 2018, Nov 2018, Palaiseau, France |
|
|
|
Compact MILP formulations for the p-center problemISCO (International Symposium on Combinatorial Optimization) 2018, Apr 2018, Marrakesh, France |
Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogueROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France |
|
|
|
Extraction de motifs dialogiques bidimensionnelsReconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France |
Interactive Narration Requires Interaction and Emotion5th International Conference on Agents and Artificial Intelligence, Feb 2013, Barcelone, Spain |
|
|
|
A Methodology to Design Human-Like Embodied Conversational AgentsInternational Workshop on Human-Agent Interaction Design and Models (HAIDM'12), 2012, Valencia, Spain. online proceedings |
|
|
Modélisation de dialogues narratifs pour la conception d'un ACA narrateurWACAI'12 workshop on Affects, Compagnons Artificiels et Interaction, Nov 2012, Grenoble, France. pp.1-8 |
|
|
Reconnaissance de motifs dialogiques approchésModels Formels de l'Interaction, Jun 2011, Rouen, France. pp.9-19 |
|
|
Reinforcement Learning for Variable Selection in a Branch and Bound AlgorithmIntegration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp.176-185, 2020, ⟨10.1007/978-3-030-58942-4_12⟩ |
|
|
Compact MILP formulations for the p-center problemJon Lee; Giovanni Rinaldi; A. Ridha Mahjoub. Combinatorial Optimization, 10856, Springer, pp.14-25, 2018, Lecture Notes in Computer Science, 978-3-319-96151-4. ⟨10.1007/978-3-319-96151-4_2⟩ |
|
|
Clustering data for the Optimal Classication Tree Problem2024 |
|
|
Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialoguesMathématiques [math]. INSA de Rouen, 2014. Français. ⟨NNT : 2014ISAM0015⟩ |
|
|
Contributions à la résolution de problèmes d'optimisation combinatoire difficilesCombinatoire [math.CO]. IPParis, 2023 |