Zacharie Ales
42
Documents
Presentation
Position
---
I am currently an associate professor at [ENSTA](https://www.ensta-paris.fr/) in the [UMA laboratory](http://uma.ensta-paristech.fr/). 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](http://www.univ-avignon.fr/) in the team Operational Research and Optimisation of the [LIA laboratory](http://lia.univ-avignon.fr/).
I obtained my PhD in 2014 from [INSA de Rouen](http://www.insa-rouen.fr/accueil?set_language=fr&cl=fr) in the [LMI](http://lmi.insa-rouen.fr/) and [LITIS](http://www.litislab.eu/) laboratories under the supervision of [Christian Gout](http://lmi.insa-rouen.fr/membres/9-membres/professeurs/15-gout-christian.html), [Laurent Vercouter](https://pagesperso.litislab.fr/lvercouter/), [Arnaud Knippel](http://arnaud.knippel.free.fr/) and [Alexandre Pauchet](http://asi.insa-rouen.fr/enseignants/~apauchet/).
The aim of my thesis (available [here](https://sites.google.com/site/zacharieales/ALES%20-%20Manuscrit.pdf?attredirects=0&d=1) 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](https://github.com/ZacharieALES/viesa).
Research interests
---
ο Combinatorial optimisation
ο Mathematical programming
ο Data science
ο Polyhedral approach
ο Robust optimisation
ο Clustering and scheduling problems
ο Data mining
![](https://sites.google.com/site/zacharieales/home/photo.jpg)
Publications
|
Algorithmes de placement optimisé de drones pour la conception de réseaux de communicationConference on Artificial Intelligence for Defense (CAID) 2022, DGA Maîtrise de l'Information, Nov 2022, Rennes, France
Conference papers
hal-03881005v1
|
|
An efficient Benders decomposition for the p-median problem23è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-03595239v1
|
|
AutoExpe.jl : Ne coder que les méthodes de résolution23è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-03595255v1
|
New optimization models for optimal classification trees32nd European Conference on Operational Research (EURO 2022), Jul 2022, Espoo, Finland
Conference papers
hal-03699834v1
|
|
|
Construction d'arbres de décision optimaux23è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-03595268v1
|
|
Modélisations d'arbres de décision optimaux23è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-03699842v1
|
Robust MILP formulations for the two-stage p-Center ProblemPGMO Days 2022, Nov 2022, Palaiseau, France
Conference papers
hal-03940934v1
|
|
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érieures23è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-03595379v1
|
|
|
On learning node selection in a branch and bound algorithmConférence ROADEF 2021, Apr 2021, Mulhouse, France
Conference papers
hal-03940726v1
|
|
Problème de Correlation Clustering avec MédiateursConférence ROADEF 2020, Feb 2020, Montpellier, France
Conference papers
hal-03940745v1
|
|
Reducing the Adaptation Costs of a Rolling Stock Schedule with Adaptive Solution: the Case of Demand ChangesRailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Jun 2019, Norrköping, Sweden. pp.857-876
Conference papers
hal-02428735v1
|
Réduction des coûts d’adaptation d’un plan de transport ferroviaire à l’aide de solutions adaptativeConférence ROADEF 2019, Feb 2019, Le Havre, France
Conference papers
hal-03940774v1
|
|
A Graph-based Heuristic for Variable Selection in Mixed Integer Linear ProgrammingPGMO Days, 2019, Paris, France
Conference papers
hal-02476804v1
|
|
|
Compact MILP formulations for the p-center problemISCO (International Symposium on Combinatorial Optimization) 2018, Apr 2018, Marrakesh, France
Conference papers
hal-03503279v1
|
A MILP Formulation for Adaptive Solutions in Railway SchedulingPGMO Days 2018, Nov 2018, Palaiseau, France
Conference papers
hal-03940926v1
|
|
Comparaison de formulations pour le problème du p-centreConférence ROADEF 2018, Feb 2018, Lorient, France
Conference papers
hal-03940916v1
|
|
|
Extraction de motifs dialogiques bidimensionnelsReconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France
Conference papers
hal-00989237v1
|
Une approche polyédrale pour le K-partitionnement de graphe appliqué à l'analyse de dialogueROADEF - 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-00946469v1
|
|
Interactive Narration Requires Interaction and Emotion5th International Conference on Agents and Artificial Intelligence, Feb 2013, Barcelone, Spain
Conference papers
hal-01024388v1
|
|
|
A Methodology to Design Human-Like Embodied Conversational AgentsInternational Workshop on Human-Agent Interaction Design and Models (HAIDM'12), 2012, Valencia, Spain. online proceedings
Conference papers
hal-00927488v1
|
|
Modélisation de dialogues narratifs pour la conception d'un ACA narrateurWACAI'12 workshop on Affects, Compagnons Artificiels et Interaction, Nov 2012, Grenoble, France. pp.1-8
Conference papers
hal-01023662v1
|
|
Reconnaissance de motifs dialogiques approchésModels Formels de l'Interaction, Jun 2011, Rouen, France. pp.9-19
Conference papers
hal-03503109v1
|
Reinforcement Learning for Variable Selection in a Branch and Bound AlgorithmIntegration 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-02987320v1
|
|
|
Compact MILP formulations for the p-center problemJon 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-01811455v1
|
|
Clustering data for the Optimal Classication Tree Problem2024
Preprints, Working Papers, ...
hal-04589656v1
|
|
Correlation Clustering Problem under Mediation2023
Preprints, Working Papers, ...
hal-03503061v2
|
|
Robust MILP formulations for the two-stage weighted vertex p-center problem2022
Preprints, Working Papers, ...
hal-03641690v1
|
|
Extraction et partitionnement pour la recherche de régularités : application à l’analyse de dialoguesMathématiques [math]. INSA de Rouen, 2014. Français. ⟨NNT : 2014ISAM0015⟩
Theses
tel-01165590v1
|
|
Contributions à la résolution de problèmes d'optimisation combinatoire difficilesCombinatoire [math.CO]. IPParis, 2023
Habilitation à diriger des recherches
tel-04414495v1
|