Zacharie Ales

Identifiants chercheurs

IdHAL :

zacharie-ales

ORCID :

0000-0003-4602-2638

IdRef :

182408558

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 :

les liens avec l'intelligence artificielle (utilisation de la RO pour l'IA et inversement, interprétabilité des modèles de classifications supervisée, ...) ;

la robustesse ;

l'approche polyèdrale.

Publications

Article dans une revue (15)

A rounding and clustering-based exact algorithm for the p-center problem Zacharie Alès,Cristian Duran-Mateluna,Sourour Elloumi Computers and Operations Research, 2025, 183, pp.107185. ⟨10.1016/j.cor.2025.107185⟩ Article dans une revue hal-04821165v1
New optimization models for optimal classification trees Zacharie Alès,Valentine Huré,Amélie Lambert Computers and Operations Research, 2024, 164, pp.106515. ⟨10.1016/j.cor.2023.106515⟩ Article dans une revue hal-03865931v2
Correlation Clustering Problem under Mediation Zacharie Alès,Céline Engelbeen,Rosa Figueiredo INFORMS Journal on Computing, 2024, 36 (2), pp.672-689. ⟨10.1287/ijoc.2022.0129⟩ Article dans une revue hal-03503061v2
An efficient Benders decomposition for the p-median problem Cristian Durán Mateluna,Zacharie Alès,Sourour Elloumi European Journal of Operational Research, 2023, ⟨10.1016/j.ejor.2022.11.033⟩ Article dans une revue hal-03450829v3
Robust MILP formulations for the two-stage weighted vertex p-center problem Cristian Duran-Mateluna,Zacharie Ales,Sourour Elloumi,Natalia Jorquera-Bravo Computers and Operations Research, 2023, pp.106334. ⟨10.1016/j.cor.2023.106334⟩ Article dans une revue hal-04146260v2
Minimizing recovery cost of network optimization problems Zacharie Alès,Sourour Elloumi Networks, 2023, 83 (1), ⟨10.1002/net.22121⟩ Article dans une revue hal-03753311v1
Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centers Rym Regaieg,Mohamed Koubàa,Zacharie Alès,Taoufik Aguili Computing, 2021, 103 (6), pp.1255-1279. ⟨10.1007/s00607-021-00915-z⟩ Article dans une revue hal-03428661v1
The K‐partitioning problem: Formulations and branch‐and‐cut Zacharie Alès,Arnaud Knippel Networks, 2020, 76 (3), pp.323-349. ⟨10.1002/net.21944⟩ Article dans une revue hal-03428695v1
Extraction and Clustering of Two-Dimensional Dialogue Patterns Zacharie Alès,Alexandre Pauchet,Arnaud Knippel International Journal on Artificial Intelligence Tools, 2018, 27 (02), pp.1850001. ⟨10.1142/s021821301850001x⟩ Article dans une revue hal-02932003v1
Minimizing the weighted sum of completion times under processing time uncertainty Zacharie Alès,Thi Sang Nguyen,Michael Poss Electronic Notes in Discrete Mathematics, 2018, 64, pp.15 - 24. ⟨10.1016/j.endm.2018.01.003⟩ Article dans une revue hal-01768638v1
Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties Zacharie Alès,Bruno Ferreira Rosa,Marcone Jamilson Freitas Souza,Sérgio Ricardo de Souza,Moacir Felizardo de França Filhoet al. Computers and Operations Research, 2017, 81, pp.203-215. ⟨10.1016/j.cor.2016.12.024⟩ Article dans une revue hal-03503054v1
Polyhedral combinatorics of the K-partitioning problem with representative variables Zacharie Alès,Arnaud Knippel,Alexandre Pauchet Discrete Applied Mathematics, 2016, 211, pp.1 - 14. ⟨10.1016/j.dam.2016.04.002⟩ Article dans une revue hal-01759687v1
An extended edge-representative formulation for the K-partitioning problem Zacharie Alès,Arnaud Knippel Electronic Notes in Discrete Mathematics, 2016, 52, pp.333-342. ⟨10.1016/j.endm.2016.03.044⟩ Article dans une revue hal-04144875v1
Extraction de motifs dialogiques bidimensionnels Zacharie Alès,Alexandre Pauchet,Arnaud Knippel,Laurent Vercouter,Christian Gout Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2015, 29 (6), pp.655-683. ⟨10.3166/RIA.29.655-683⟩ Article dans une revue hal-02123282v1
Modélisation de dialogues pour personnage virtuel narrateur Ovidiu Serban,Anne Bersoult,Zacharie Alès,Élise Lebertois,Emilie Chanoniet al. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2014, 28 (1), pp.101-130. ⟨10.3166/ria.28.101-130⟩ Article dans une revue hal-01024530v1

Communication dans un congrès (24)

A Markov Decision Process for Variable Selection in Branch & Bound Paul Strang,Zacharie Alès,Côme Bissuel,Olivier Juan,Safia Kedad-Sidhoumet al. NeurIPS 2025, Nov 2025, San Diego (CA), United States Communication dans un congrès hal-05488765v1
Planning in Branch-and-Bound: Model-Based Reinforcement Learning for Exact Combinatorial Optimization Paul Strang,Zacharie Alès,Côme Bissuel,Olivier Juan,Safia Kedad-Sidhoumet al. AAAI 2026, Jan 2026, Singapour, Singapore Communication dans un congrès hal-05488800v1
Construction d'arbres de décision optimaux Valentine Huré,Zacharie Alès,Amélie Lambert 23è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 Communication dans un congrès hal-03595268v1
Modélisations d'arbres de décision optimaux Zacharie Alès,Valentine Huré,Amélie Lambert 23è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 Communication dans un congrès hal-03699842v1
Robust MILP formulations for the two-stage p-Center Problem Cristian Durán Mateluna,Natalia Jorquera-Bravo,Zacharie Alès,Sourour Elloumi PGMO Days 2022, Nov 2022, Palaiseau, France Communication dans un congrès hal-03940934v1
New optimization models for optimal classification trees Zacharie Alès,Valentine Huré,Amélie Lambert 32nd European Conference on Operational Research (EURO 2022), Jul 2022, Espoo, Finland Communication dans un congrès hal-03699834v1
AutoExpe.jl : Ne coder que les méthodes de résolution Zacharie Alès 23è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 Communication dans un congrès hal-03595255v1
An efficient Benders decomposition for the p-median problem Cristian Durán Mateluna,Zacharie Alès,Sourour Elloumi 23è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 Communication dans un congrès hal-03595239v1
Algorithmes de placement optimisé de drones pour la conception de réseaux de communication Zacharie Alès,Sourour Elloumi,Adele Pass-Lanneau Conference on Artificial Intelligence for Defense (CAID) 2022, DGA Maîtrise de l'Information, Nov 2022, Rennes, France Communication dans un congrès hal-03881005v1
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érieures Zacharie Alès,Sourour Elloumi,M. Yassine Naghmouchi,Adèle Pass-Lanneau,Owein Thuillier 23è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 Communication dans un congrès hal-03595379v1
On learning node selection in a branch and bound algorithm Zacharie Alès,Marc Etheve,Côme Bissuel,Olivier Juan,Safia Kedad-Sidhoum Conférence ROADEF 2021, Apr 2021, Mulhouse, France Communication dans un congrès hal-03940726v1
Problème de Correlation Clustering avec Médiateurs Zacharie Alès,Céline Engelbeen,Rosa Figueiredo Conférence ROADEF 2020, Feb 2020, Montpellier, France Communication dans un congrès hal-03940745v1
Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes Rémi Lucas,Zacharie Alès,François Ramond,Sourour Elloumi RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Jun 2019, Norrköping, Sweden. pp.857-876 Communication dans un congrès hal-02428735v1
Réduction des coûts d’adaptation d’un plan de transport ferroviaire à l’aide de solutions adaptative Rémi Lucas,Zacharie Alès,Sourour Elloumi,François Ramond Conférence ROADEF 2019, Feb 2019, Le Havre, France Communication dans un congrès hal-03940774v1
A Graph-based Heuristic for Variable Selection in Mixed Integer Linear Programming Marc Ethève,Zacharie Alès,Côme Bissuel,Olivier Juan,Safia Kedad-Sidhoum PGMO Days, 2019, Paris, France Communication dans un congrès hal-02476804v1
Comparaison de formulations pour le problème du p-centre Zacharie Alès,Sourour Elloumi Conférence ROADEF 2018, Feb 2018, Lorient, France Communication dans un congrès hal-03940916v1
A MILP Formulation for Adaptive Solutions in Railway Scheduling Rémi Lucas,Zacharie Alès,Sourour Elloumi PGMO Days 2018, Nov 2018, Palaiseau, France Communication dans un congrès hal-03940926v1
Compact MILP formulations for the p-center problem Zacharie Alès,Sourour Elloumi ISCO (International Symposium on Combinatorial Optimization) 2018, Apr 2018, Marrakesh, France Communication dans un congrès hal-03503279v1
Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogue Zacharie Alès,Arnaud Knippel,Alexandre Pauchet ROADEF - 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 Communication dans un congrès hal-00946469v1
Extraction de motifs dialogiques bidimensionnels Zacharie Alès,Alexandre Pauchet,Arnaud Knippel,Laurent Vercouter,Christian Gout Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France Communication dans un congrès hal-00989237v1
Interactive Narration Requires Interaction and Emotion Alexandre Pauchet,François Rioult,Emilie Chanoni,Zacharie Alès,Ovidiu Serban 5th International Conference on Agents and Artificial Intelligence, Feb 2013, Barcelone, Spain Communication dans un congrès hal-01024388v1
A Methodology to Design Human-Like Embodied Conversational Agents Zacharie Alès,Guillaume Dubuisson Duplessis,Ovidiu Şerban,Alexandre Pauchet International Workshop on Human-Agent Interaction Design and Models (HAIDM'12), 2012, Valencia, Spain. online proceedings Communication dans un congrès hal-00927488v1
Modélisation de dialogues narratifs pour la conception d'un ACA narrateur Alexandre Pauchet,François Rioult,Émilie Chanoni,Zacharie Alès,Ovidiu Serban WACAI'12 workshop on Affects, Compagnons Artificiels et Interaction, Nov 2012, Grenoble, France. pp.1-8 Communication dans un congrès hal-01023662v1
Reconnaissance de motifs dialogiques approchés Zacharie Alès,Alexandre Pauchet Models Formels de l'Interaction, Jun 2011, Rouen, France. pp.9-19 Communication dans un congrès hal-03503109v1

Chapitre d'ouvrage (2)

Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm Marc Etheve,Zacharie Alès,Côme Bissuel,Safia Kedad-Sidhoum,Olivier Juan Integration 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⟩ Chapitre d'ouvrage hal-02987320v1
Compact MILP formulations for the p-center problem Zacharie Alès,Sourour Elloumi Jon 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⟩ Chapitre d'ouvrage hal-01811455v1

Pré-publication, Document de travail (1)

Clustering data for the Optimal Classication Tree Problem Zacharie Ales,Valentine Huré,Amélie Lambert 2024 Pré-publication, Document de travail hal-04589656v1

Thèse (1)

Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialogues Zacharie Alès Mathématiques [math]. INSA de Rouen, 2014. Français. ⟨NNT : 2014ISAM0015⟩ Thèse tel-01165590v1

HDR (1)

Contributions à la résolution de problèmes d'optimisation combinatoire difficiles Zacharie Ales Combinatoire [math.CO]. IPParis, 2023 HDR tel-04414495v1

Logiciel (1)

AutoExpe.jl: Julia package that automates repetitive tasks in numerical experiments and the generation of their result tables Zacharie Alès 2022, ⟨swh:1:dir:d2366fc79dee28458fb34b40c15b71591ee45484;origin=https://hal.archives-ouvertes.fr/hal-03896089;visit=swh:1:snp:cdc2021159b445555b1c4c395ef73565ec6d6018;anchor=swh:1:rel:44172455a306db8ba9bf836a473a72637a9cbccf;path=/⟩ Logiciel hal-03896089v1