
Zacharie Ales
Presentation
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 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
Publications
|
A rounding and clustering-based exact algorithm for the p-center problem2024
Preprints, Working Papers, ...
hal-04821165
v1
|
|
Clustering data for the Optimal Classication Tree Problem2024
Preprints, Working Papers, ...
hal-04589656
v1
|
|
Correlation Clustering Problem under Mediation2023
Preprints, Working Papers, ...
hal-03503061
v2
|
|
Robust MILP formulations for the two-stage weighted vertex p-center problem2022
Preprints, Working Papers, ...
hal-03641690
v1
|
|
Contributions à la résolution de problèmes d'optimisation combinatoire difficilesCombinatoire [math.CO]. IPParis, 2023
Habilitation à diriger des recherches
tel-04414495
v1
|
|
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-03595268
v1
|
New optimization models for optimal classification trees32nd European Conference on Operational Research (EURO 2022), Jul 2022, Espoo, Finland
Conference papers
hal-03699834
v1
|
|
|
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-03595255
v1
|
Robust MILP formulations for the two-stage p-Center ProblemPGMO Days 2022, Nov 2022, Palaiseau, France
Conference papers
hal-03940934
v1
|
|
|
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-03699842
v1
|
|
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-03595239
v1
|
|
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-03881005
v1
|
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-03595379
v1
|
|
|
On learning node selection in a branch and bound algorithmConférence ROADEF 2021, Apr 2021, Mulhouse, France
Conference papers
hal-03940726
v1
|
|
Problème de Correlation Clustering avec MédiateursConférence ROADEF 2020, Feb 2020, Montpellier, France
Conference papers
hal-03940745
v1
|
|
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-02428735
v1
|
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-03940774
v1
|
|
A Graph-based Heuristic for Variable Selection in Mixed Integer Linear ProgrammingPGMO Days, 2019, Paris, France
Conference papers
hal-02476804
v1
|
|
A MILP Formulation for Adaptive Solutions in Railway SchedulingPGMO Days 2018, Nov 2018, Palaiseau, France
Conference papers
hal-03940926
v1
|
|
Comparaison de formulations pour le problème du p-centreConférence ROADEF 2018, Feb 2018, Lorient, France
Conference papers
hal-03940916
v1
|
|
|
Compact MILP formulations for the p-center problemISCO (International Symposium on Combinatorial Optimization) 2018, Apr 2018, Marrakesh, France
Conference papers
hal-03503279
v1
|
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-00946469
v1
|
|
|
Extraction de motifs dialogiques bidimensionnelsReconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, Jun 2014, Rouen, France
Conference papers
hal-00989237
v1
|
Interactive Narration Requires Interaction and Emotion5th International Conference on Agents and Artificial Intelligence, Feb 2013, Barcelone, Spain
Conference papers
hal-01024388
v1
|
|
|
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-01023662
v1
|
|
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-00927488
v1
|
|
Reconnaissance de motifs dialogiques approchésModels Formels de l'Interaction, Jun 2011, Rouen, France. pp.9-19
Conference papers
hal-03503109
v1
|
|
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-02987320
v1
|
|
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-01811455
v1
|
|
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-01165590
v1
|