Ales

Zacharie Alès

Maître de conférences
Équipe : Optimisation combinatoire
Site web : https://sites.google.com/site/zacharieales/
Téléphone : +33 1 81 87 21 19
Bureau : 31.1.83

Je suis actuellement : - membre de l'équipe OC du laboratoire CEDRIC ; - enseignant-chercheur de l'ENSTA (équipe OC du laboratoire UMA). De 2015 à 2017 j'ai été maître de conférences au sein de l'Université d'Avignon (équipe Recherche Opérationnelle et Optimisation du laboratoire LIA). J'ai soutenu ma thèse en 2014 à l'INSA de Rouen (laboratoire LMI et LITIS) sous la direction de Christian Gout, Laurent Vercouter, Arnaud Knippel et Alexandre Pauchet. L'objectif de ma thèse était d'extraction des régularités bi-dimensionnelles dans des annotations de dialogues. Dans ce but, nous avons développé un méthodologie en deux étapes au cours de laquelle des motifs récurrents sont tout d'abord extraits (via des algorithmes inspirées de la bioinformatique) puis partitionnés (via des programmes linéaires en nombres entiers ou des heuristiques). Ces méthodes ont été implantés dans un logiciel d'aide à la décision nommé VIESA. Sujets d'intérêt ο Optimisation combinatoire ο Programmation mathématique ο Liens avec les sciences des données ο Approche polyédrale ο Optimisation robuste ο Partitionnement ο Fouille de données

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 
  1. Alès, Z.; Duran-Matelunaa, C. and Elloumi, S. A rounding and clustering-based exact algorithm for the p-center 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. 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. 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. 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. 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. 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 
  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 

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. 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. Comparaison de formulations pour le problème du p-centre. In Conférence ROADEF 2018, Lorient, 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 
Haut