Zacharie Ales

44
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
4
2
1
1

Publications

Image document

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-03865931 v2
Image document

A rounding and clustering-based exact algorithm for the p-center problem

Zacharie Alès , Cristian Duran-Mateluna , Sourour Elloumi
Computers and Operations Research, 2024, 183, pp.107185. ⟨10.1016/j.cor.2025.107185⟩
Article dans une revue hal-04821165 v1
Image document

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-04146260 v1
Image document

An efficient Benders decomposition for the p-median problem

Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi
European Journal of Operational Research, 2022, ⟨10.1016/j.ejor.2022.11.033⟩
Article dans une revue hal-03450829 v3
Image document

Minimizing recovery cost of network optimization problems

Zacharie Alès , Sourour Elloumi
Networks, 2022, ⟨10.1002/net.22121⟩
Article dans une revue hal-03753311 v1
Image document

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-03428661 v1
Image document

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-03428695 v1
Image document

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-02932003 v1
Image document

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-01768638 v1

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-03503054 v1
Image document

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-01759687 v1
Image document

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-04144875 v1

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-02123282 v1
Image document

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-01024530 v1
Image document

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-03699842 v1

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-03940934 v1
Image document

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-03595255 v1

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-03699834 v1
Image document

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-03595268 v1
Image document

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-03595239 v1
Image document

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-03881005 v1

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-03595379 v1
Image document

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-03940726 v1
Image document

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-03940745 v1

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-03940774 v1
Image document

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-02428735 v1

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-02476804 v1

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-03940926 v1

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-03940916 v1
Image document

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-03503279 v1

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-00946469 v1
Image document

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-00989237 v1

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-01024388 v1
Image document

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-00927488 v1
Image document

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-01023662 v1
Image document

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-03503109 v1

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-02987320 v1
Image document

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-01811455 v1