Skip to Main content
Number of documents

27

Zacharie ALES (UMA, ENSTA Paris - CEDRIC)


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 GoutLaurent VercouterArnaud 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
 


Journal articles8 documents

  • Rym Regaieg, Mohamed Koubàa, Zacharie Alès, Taoufik Aguili. Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centers. Computing, Springer Verlag, 2021, 103 (6), pp.1255-1279. ⟨10.1007/s00607-021-00915-z⟩. ⟨hal-03428661⟩
  • Zacharie Alès, Arnaud Knippel. The K‐partitioning problem: Formulations and branch‐and‐cut. Networks, Wiley, 2020, 76 (3), pp.323-349. ⟨10.1002/net.21944⟩. ⟨hal-03428695⟩
  • Zacharie Alès, Thi Sang Nguyen, Michael Poss. Minimizing the weighted sum of completion times under processing time uncertainty. Electronic Notes in Discrete Mathematics, Elsevier, 2018, 64, pp.15 - 24. ⟨10.1016/j.endm.2018.01.003⟩. ⟨hal-01768638⟩
  • Zacharie Alès, Arnaud Knippel. Extraction and Clustering of Two-Dimensional Dialogue Patterns. International Journal on Artificial Intelligence Tools, World Scientific Publishing, 2018, 27 (02), pp.1850001. ⟨10.1142/s021821301850001x⟩. ⟨hal-02932003⟩
  • Zacharie Alès, Bruno Ferreira Rosa, Marcone Jamilson Freitas Souza, Sérgio Ricardo de Souza, Moacir Felizardo de França Filho, et al.. Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties. Computers and Operations Research, Elsevier, 2017, 81, pp.203-215. ⟨10.1016/j.cor.2016.12.024⟩. ⟨hal-03503054⟩
  • Zacharie Alès, Arnaud Knippel, Alexandre Pauchet. Polyhedral combinatorics of the K-partitioning problem with representative variables. Discrete Applied Mathematics, Elsevier, 2016, 211, pp.1 - 14. ⟨10.1016/j.dam.2016.04.002⟩. ⟨hal-01759687⟩
  • Zacharie Alès, Alexandre Pauchet, Arnaud Knippel, Laurent Vercouter, Christian Gout. Extraction de motifs dialogiques bidimensionnels. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2015, 29 (6), pp.655-683. ⟨10.3166/RIA.29.655-683⟩. ⟨hal-02123282⟩
  • Ovidiu Serban, Anne Bersoult, Zacharie Alès, Élise Lebertois, Emilie Chanoni, et al.. Modélisation de dialogues pour personnage virtuel narrateur. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2014, 28 (1), pp.101-130. ⟨10.3166/ria.28.101-130⟩. ⟨hal-01024530⟩

Conference papers13 documents

  • Cristian Durán Mateluna, Zacharie Alès, Sourour Elloumi. An efficient Benders decomposition for the p-median problem. 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. ⟨hal-03595239⟩
  • Valentine Huré, Zacharie Alès, Amélie Lambert. Construction d'arbres de décision optimaux. 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. ⟨hal-03595268⟩
  • Zacharie Alès. AutoExpe.jl : Ne coder que les méthodes de résolution. 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. ⟨hal-03595255⟩
  • Zacharie Alès, Sourour Elloumi, M. Yassine Naghmouchi, Adèle Pass-Lanneau, Owein Thuillier. 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. 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. ⟨hal-03595379⟩
  • Rémi Lucas, Zacharie Alès, François Ramond, Sourour Elloumi. Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand Changes. RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Jun 2019, Norrköping, Sweden. pp.857-876. ⟨hal-02428735⟩
  • Marc Ethève, Zacharie Alès, Côme Bissuel, Olivier Juan, Safia Kedad-Sidhoum. A Graph-based Heuristic for Variable Selection in Mixed Integer Linear Programming. PGMO Days, 2019, Paris, France. ⟨hal-02476804⟩
  • Zacharie Alès, Sourour Elloumi. Compact MILP formulations for the p-center problem. ISCO (International Symposium on Combinatorial Optimization) 2018, Apr 2018, Marrakesh, France. ⟨hal-03503279⟩
  • Zacharie Alès, Alexandre Pauchet, Arnaud Knippel, Laurent Vercouter, Christian Gout. Extraction de motifs dialogiques bidimensionnels. Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France. ⟨hal-00989237⟩
  • Zacharie Alès, Arnaud Knippel, Alexandre Pauchet. Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogue. 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. ⟨hal-00946469⟩
  • Alexandre Pauchet, François Rioult, Emilie Chanoni, Zacharie Alès, Ovidiu Serban. Interactive Narration Requires Interaction and Emotion. 5th International Conference on Agents and Artificial Intelligence, Feb 2013, Barcelone, Spain. ⟨hal-01024388⟩
  • Alexandre Pauchet, François Rioult, Émilie Chanoni, Zacharie Alès, Ovidiu Serban. Modélisation de dialogues narratifs pour la conception d'un ACA narrateur. WACAI'12 workshop on Affects, Compagnons Artificiels et Interaction, Nov 2012, Grenoble, France. pp.1-8. ⟨hal-01023662⟩
  • Zacharie Alès, Guillaume Dubuisson Duplessis, Ovidiu Şerban, Alexandre Pauchet. A Methodology to Design Human-Like Embodied Conversational Agents. International Workshop on Human-Agent Interaction Design and Models (HAIDM'12), 2012, Valencia, Spain. online proceedings. ⟨hal-00927488⟩
  • Zacharie Alès, Alexandre Pauchet. Reconnaissance de motifs dialogiques approchés. Models Formels de l'Interaction, Jun 2011, Rouen, France. pp.9-19. ⟨hal-03503109⟩

Book sections2 documents

  • Marc Etheve, Zacharie Alès, Côme Bissuel, Safia Kedad-Sidhoum, Olivier Juan. Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. 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⟩. ⟨hal-02987320⟩
  • Zacharie Alès, Sourour Elloumi. Compact MILP formulations for the p-center problem. 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⟩. ⟨hal-01811455⟩

Preprints, Working Papers, ...3 documents

  • Cristian Durán Mateluna, Zacharie Alès, Sourour Elloumi. An efficient Benders decomposition for the p-median problem. 2021. ⟨hal-03450829v2⟩
  • Zacharie Alès, Sourour Elloumi. A solution robustness approach applied to network optimization problems. 2021. ⟨hal-03428683⟩
  • Zacharie Alès, Céline Engelbeen, Rosa Figueiredo. Correlation Clustering Problem under Mediation. 2021. ⟨hal-03503061⟩

Theses1 document

  • Zacharie Alès. Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialogues. Mathématiques générales [math.GM]. INSA de Rouen, 2014. Français. ⟨NNT : 2014ISAM0015⟩. ⟨tel-01165590⟩