Accéder directement au contenu

Zacharie Ales

41
Documents

Présentation

Position --- I am currently an associate professor at [ENSTA](https://www.ensta-paris.fr/) in the [UMA laboratory](http://uma.ensta-paristech.fr/). I am also associated to the OC team of the CEDRIC laboratory. From 2015 to 2017 I was an associate professor at the [University of Avignon](http://www.univ-avignon.fr/) in the team Operational Research and Optimisation of the [LIA laboratory](http://lia.univ-avignon.fr/). I obtained my PhD in 2014 from [INSA de Rouen](http://www.insa-rouen.fr/accueil?set_language=fr&cl=fr) in the [LMI](http://lmi.insa-rouen.fr/) and [LITIS](http://www.litislab.eu/) laboratories under the supervision of [Christian Gout](http://lmi.insa-rouen.fr/membres/9-membres/professeurs/15-gout-christian.html), [Laurent Vercouter](https://pagesperso.litislab.fr/lvercouter/), [Arnaud Knippel](http://arnaud.knippel.free.fr/) and [Alexandre Pauchet](http://asi.insa-rouen.fr/enseignants/~apauchet/). The aim of my thesis (available [here](https://sites.google.com/site/zacharieales/ALES%20-%20Manuscrit.pdf?attredirects=0&d=1) in french) was to extract regularities in two-dimensional dialogue annotations. To this end we developped a two-step methodology in which recurrent patterns are first extracted (using approaches based on bioinformatic algorithms) and then clustered (either thanks to heuristics or by solving a mixed integer program). The methods have been implemented in a decision aid software called [VIESA](https://github.com/ZacharieALES/viesa). Research interests --- ο Combinatorial optimisation ο Mathematical programming ο Data science ο Polyhedral approach ο Robust optimisation ο Clustering and scheduling problems ο Data mining ![](https://sites.google.com/site/zacharieales/home/photo.jpg)

Publications

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

New optimization models for optimal classification trees

Zacharie Alès , Valentine Huré , Amélie Lambert
Computers and Operations Research, 2023, pp.106515. ⟨10.1016/j.cor.2023.106515⟩
Article dans une revue hal-03865931v2
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-03450829v3
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-03753311v1
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-03428661v1
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-03428695v1
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-02932003v1
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-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
Computers and Operations Research, 2017, 81, pp.203-215. ⟨10.1016/j.cor.2016.12.024⟩
Article dans une revue hal-03503054v1
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-01759687v1

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

Modélisation de dialogues pour personnage virtuel narrateur

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

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
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-03595239v1
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-03881005v1
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-03940726v1
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-03940745v1

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

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

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