Zacharie Ales

45
Documents
Identifiants chercheurs
Contact

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

16
12
8
3
2
2
1
1

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 Filho et al.

Computers and Operations Research, 2017, 81, pp.203-215. ⟨10.1016/j.cor.2016.12.024⟩

Article dans une revue hal-03503054v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Modélisation de dialogues pour personnage virtuel narrateur

Ovidiu Serban , Anne Bersoult , Zacharie Alès , Élise Lebertois , Emilie Chanoni et 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
Deposit thumbnail

A Markov Decision Process for Variable Selection in Branch & Bound

Paul Strang , Zacharie Alès , Côme Bissuel , Olivier Juan , Safia Kedad-Sidhoum et al.

NeurIPS 2025, Nov 2025, San Diego (CA), United States

Communication dans un congrès hal-05488765v1
Deposit thumbnail

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-Sidhoum et al.

AAAI 2026, Jan 2026, Singapour, Singapore

Communication dans un congrès hal-05488800v1
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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