Zacharie Alès

Maître de conférences
Office: 31.1.77

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

Publications

2022

Articles de conférence

  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.; 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.; 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 

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 

Non publié

  1. Dur'an Mateluna, C.; Alès, Z. and Elloumi, S. An efficient Benders decomposition for the p-median problem. , working paper or preprint. www 
  1. Alès, Z. and Elloumi, S. A solution robustness approach applied to network optimization problems. , working paper or preprint. www 
  1. Alès, Z.; Engelbeen, C. and Figueiredo, R. Correlation Clustering Problem under Mediation. , working paper or preprint. 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 

2019

Articles de conférence

  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. 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. 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