Zacharie Ales

43
Documents

Presentation

Position


I am currently an associate professor at ENSTA in the UMA laboratory. 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 in the team Operational Research and Optimisation of the LIA laboratory.

I obtained my PhD in 2014 from INSA de Rouen in the LMI and LITIS laboratories under the supervision of Christian Gout, Laurent Vercouter, Arnaud Knippel and Alexandre Pauchet.

The aim of my thesis (available here 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.

Research interests


ο Combinatorial optimisation

ο Mathematical programming

ο Data science

ο Polyhedral approach

ο Robust optimisation
ο Clustering and scheduling problems

ο Data mining

Publications

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⟩
Journal articles hal-03865931 v2
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⟩
Journal articles 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⟩
Journal articles hal-03450829 v3
Image document

Minimizing recovery cost of network optimization problems

Zacharie Alès , Sourour Elloumi
Networks, 2022, ⟨10.1002/net.22121⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-01759687 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⟩
Journal articles 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⟩
Journal articles hal-01024530 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
Conference papers hal-03595268 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
Conference papers hal-03699834 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
Conference papers hal-03595255 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
Conference papers hal-03940934 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
Conference papers hal-03699842 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-03940745 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
Conference papers hal-02428735 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
Conference papers hal-03940774 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers 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
Conference papers hal-01024388 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
Conference papers hal-01023662 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
Conference papers hal-00927488 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
Conference papers 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⟩
Book sections 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⟩
Book sections hal-01811455 v1