Zacharie Alès

Maître de conférences
Office: 31.1.83

I am currently an associate professor at ENSTA in the UMA laboratory. I am also in 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

2024

Articles de revue

  1. Alès, Z.; Huré, V. and Lambert, A. New optimization models for optimal classification trees. In Computers and Operations Research, 164: 106515, 2024. doi  www 

Non publié

  1. Ales, Z.; Huré, V. and Lambert, A. Clustering data for the Optimal Classication Tree Problem. , working paper or preprint. www 

2023

Articles de revue

  1. Duran-Mateluna, C.; Ales, Z.; Elloumi, S. and Jorquera-Bravo, N. Robust MILP formulations for the two-stage weighted vertex p -center problem. In Computers and Operations Research: 106334, 2023. doi  www 

Thèses et habilitations

  1. Ales, Z. Contributions `a la résolution de problèmes d'optimisation combinatoire difficiles. Ph.D. Thesis, IPParis, 2023.

Non publié

  1. Alès, Z.; Engelbeen, C. and Figueiredo, R. Correlation Clustering Problem under Mediation. , working paper or preprint. www 

2022

Articles de revue

  1. Alès, Z. and Elloumi, S. Minimizing recovery cost of network optimization problems. In Networks, 2022. doi  www 
  1. Dur'an Mateluna, C.; Alès, Z. and Elloumi, S. An efficient Benders decomposition for the p-median problem. In European Journal of Operational Research, 2022. doi  www 

Articles de conférence

  1. Alès, Z.; Huré, V. and Lambert, A. Modélisations d'arbres de décision optimaux. In 23ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 22), Lyon, France, 2022. www 
  1. Dur'an Mateluna, C.; Jorquera-Bravo, N.; Alès, Z. and Elloumi, S. Robust MILP formulations for the two-stage p-Center Problem. In PGMO Days 2022, Palaiseau, France, 2022. www 
  1. Huré, V.; Alès, Z. and Lambert, A. Construction d'arbres de décision optimaux. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 
  1. Alès, Z.; Elloumi, S. and Pass-Lanneau, A. Algorithmes de placement optimisé de drones pour la conception de réseaux de communication. In Conference on Artificial Intelligence for Defense (CAID) 2022, Rennes, France, Actes de la 4ème Conference on Artificial Intelligence for Defense (CAID 2022) , 2022. www 
  1. Dur'an Mateluna, C.; Alès, Z. and Elloumi, S. An efficient Benders decomposition for the p-median problem. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 
  1. Alès, Z.; Elloumi, S.; Naghmouchi, M. Y.; Pass-Lanneau, A. and Thuillier, O. 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. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 
  1. Alès, Z.; Huré, V. and Lambert, A. New optimization models for optimal classification trees. In 32nd European Conference on Operational Research (EURO 2022), Espoo, Finland, 2022. www 
  1. Alès, Z. AutoExpe.jl : Ne coder que les méthodes de résolution. In 23ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Villeurbanne - Lyon, France, 2022. www 

Non publié

  1. Dur'an Mateluna, C.; Alès, Z.; Jorquera-Bravo, N. and Elloumi, S. Robust MILP formulations for the two-stage weighted vertex p-center problem. , working paper or preprint. www 

Logiciel

  1. Alès, Z. AutoExpe.jl: Julia package that automates repetitive tasks in numerical experiments and the generation of their result tables. www 

2021

Articles de revue

  1. Regaieg, R.; Koub`aa, M.; Alès, Z. and Aguili, T. Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centers. In Computing, 103 (6): 1255-1279, 2021. doi  www 

Articles de conférence

  1. Alès, Z.; Etheve, M.; Bissuel, C.; Juan, O. and Kedad-Sidhoum, S. On learning node selection in a branch and bound algorithm. In Conférence ROADEF 2021, Mulhouse, France, 2021. www 

2020

Articles de revue

  1. Alès, Z. and Knippel, A. The K-partitioning problem: Formulations and branch-and-cut. In Networks, 76 (3): 323-349, 2020. doi  www 

Chapitres d'ouvrage

  1. Etheve, M.; Alès, Z.; Bissuel, C.; Kedad-Sidhoum, S. and Juan, O. Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pages 176-185, 2020. doi  www 

Articles de conférence

  1. Alès, Z.; Engelbeen, C. and Figueiredo, R. Problème de Correlation Clustering avec Médiateurs. In Conférence ROADEF 2020, Montpellier, France, 2020. www 

2019

Articles de conférence

  1. Lucas, R.; Alès, Z.; Elloumi, S. and Ramond, F. c. Réduction des co^uts d'adaptation d'un plan de transport ferroviaire `a l'aide de solutions adaptative. In Conférence ROADEF 2019, Le Havre, France, 2019. www 
  1. Lucas, R.; Alès, Z.; Ramond, F. c. and Elloumi, S. Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes. In RailNorrk"oping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), pages 857-876, Norrk"oping, Sweden, Link"oping Electronic Conference Proceedings 69, 2019. www 
  1. Ethève, M.; Alès, Z.; Bissuel, C.; Juan, O. and Kedad-Sidhoum, S. A Graph-based Heuristic for Variable Selection in Mixed Integer Linear Programming. In PGMO Days, Paris, France, 2019. www 

2018

Articles de revue

  1. Alès, Z.; Nguyen, T. S. and Poss, M. Minimizing the weighted sum of completion times under processing time uncertainty. In Electronic Notes in Discrete Mathematics, 64: 15-24, 2018. doi  www 
  1. Alès, Z.; Pauchet, A. and Knippel, A. Extraction and Clustering of Two-Dimensional Dialogue Patterns. In International Journal on Artificial Intelligence Tools, 27 (02): 1850001, 2018. doi  www 

Chapitres d'ouvrage

  1. Alès, Z. and Elloumi, S. Compact MILP formulations for the p-center problem. In Combinatorial Optimization, pages 14-25, Springer, Lecture Notes in Computer Science 10856, 2018. doi  www 

Articles de conférence

  1. Alès, Z. and Elloumi, S. Comparaison de formulations pour le problème du p-centre. In Conférence ROADEF 2018, Lorient, France, 2018. www 
  1. Lucas, R.; Alès, Z. and Elloumi, S. A MILP Formulation for Adaptive Solutions in Railway Scheduling. In PGMO Days 2018, Palaiseau, France, 2018. www 
  1. Alès, Z. and Elloumi, S. Compact MILP formulations for the p-center problem. In ISCO (International Symposium on Combinatorial Optimization) 2018, Marrakesh, France, 2018. www 

2017

Articles de revue

  1. Alès, Z.; Rosa, B. F.; Souza, M. J. F.; de Souza, S. R.; de Franc ca Filho, M. F. and Michelon, P. Y. P. Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties. In Computers and Operations Research, 81: 203-215, 2017. doi  www 

2016

Articles de revue

  1. Alès, Z.; Knippel, A. and Pauchet, A. Polyhedral combinatorics of the K-partitioning problem with representative variables. In Discrete Applied Mathematics, 211: 1-14, 2016. doi  www 

2015

Articles de revue

  1. Alès, Z.; Pauchet, A.; Knippel, A.; Vercouter, L. and Gout, C. Extraction de motifs dialogiques bidimensionnels. In Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 29 (6): 655-683, 2015. doi  www 

2014

Articles de revue

  1. Serban, O.; Bersoult, A.; Alès, Z.; Lebertois, '.; Chanoni, E.; Rioult, F. c. and Pauchet, A. Modélisation de dialogues pour personnage virtuel narrateur. In Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 28 (1): 101-130, 2014. doi  www 

Articles de conférence

  1. Alès, Z.; Pauchet, A.; Knippel, A.; Vercouter, L. and Gout, C. Extraction de motifs dialogiques bidimensionnels. In Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, pages -, Rouen, France, 2014. www 
  1. Alès, Z.; Knippel, A. and Pauchet, A. Une approche polyédrale pour le K-partitionnement de graphe appliqué `a l'analyse de dialogue. In ROADEF - 15ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Bordeaux, France, 2014. www 

Thèses et habilitations

  1. Alès, Z. Extraction et partitionnement pour la recherche de régularités : application `a l'analyse de dialogues. Ph.D. Thesis, INSA de Rouen, 2014.

2013

Articles de conférence

  1. Pauchet, A.; Rioult, F. c.; Chanoni, E.; Alès, Z. and Serban, O. Interactive Narration Requires Interaction and Emotion. In 5th International Conference on Agents and Artificial Intelligence, pages -, Barcelone, Spain, 2013. www 

2012

Articles de conférence

  1. Alès, Z.; Dubuisson Duplessis, G.; c Serban, O. and Pauchet, A. A Methodology to Design Human-Like Embodied Conversational Agents. In International Workshop on Human-Agent Interaction Design and Models (HAIDM'12), pages online proceedings, Valencia, Spain, 2012. www 
  1. Pauchet, A.; Rioult, F. c.; Chanoni, '.; Alès, Z. and Serban, O. Modélisation de dialogues narratifs pour la conception d'un ACA narrateur. In WACAI'12 workshop on Affects, Compagnons Artificiels et Interaction, pages 1-8, Grenoble, France, 2012. www 

2011

Articles de conférence

  1. Alès, Z. and Pauchet, A. Reconnaissance de motifs dialogiques approchés. In Models Formels de l'Interaction, pages 9-19, Rouen, France, 2011. www 
Top