Alain Hertz
D.Sc. (EPF Lausanne)
Full Professor
Department of Mathematical and Industrial Engineering
Department of Mathematical and Industrial Engineering
Primary sphere of excellence in research
Modeling and Artificial Intelligence
Modeling and Artificial Intelligence
Secondary sphere(s) of excellence in research
New Frontiers in Information and Communication Technologies
New Frontiers in Information and Communication Technologies
Research interests and affiliations
Research interests
- Combinatorial Optimization
- Graph Theory
- Algorithmics
- Heuristics and metaheuristics
- Decision aid systems
- Scheduling problems
- Vehicle routing problems
Affiliation(s)
Expertise type(s) (NSERC subjects)
- 1601 Operations research and management science
- 2713 Algorithms
Publications
Recent publications
Report
Conference paper
Journal article
Report
Bonte, S., Devillez, G., Dusollier, V., Hertz, A., & Mélot, H. (2025). Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices. (Technical Report n° G-2025-05).
Wecker, A. J., Tuval, N., Hertz, A., Mahamid, M., & Kuflik, T. (2024, October). A roadmap for privacy preserving tourist recommendation system [Paper]. Workshop on Recommenders in Tourism (RecTour 2024), Bari, Italy. 
Hertz, A., Bonte, S., Devillez, G., Dusollier, V., Mélot, H., & Schindl, D. (2024). Extremal Chemical Graphs for the Arithmetic-Geometric Index. match Communications in Mathematical and in Computer Chemistry, 93(3), 791-818.
Hertz, A., Bonte, S., Devillez, G., Dusollier, V., Mélot, H., & Schindl, D. (2024). Extremal chemical graphs for the arithmetic-geometric index. (Technical Report n° G-2024-27).
See all publications (143)
Teaching
Algèbre linéaire. Recherche opérationnelle. Théorie des graphes et des réseaux. Optimisation combinatoire.
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (13)
- Alves Randel, R. (2021). Optimization Methods to Enhance Constraint-Based Semi-Supervised Clustering [Ph.D. thesis, Polytechnique Montréal].
- Bécotte-Boutin, H.-S. (2019). Analyse et visualisation du processus d'écriture à l'aide des graphes [Ph.D. thesis, Polytechnique Montréal].
- Ridremont, T. (2019). Design of robust networks. Application to the design of wind farm cabling networks. [Ph.D. thesis, Polytechnique Montréal].
- Azeuli Nkamegni, K. (2017). Optimisation du positionnement des annonces textuelles en marketing interactif [Ph.D. thesis, École Polytechnique de Montréal].
- Altinakar, S. (2016). Complexité et cassage de symétrie pour le problème de la déficience d'un graphe [Ph.D. thesis, École Polytechnique de Montréal].
- Montagné, R. (2016). Optimisation de l'allocation de ressources dans un réseau de télécommunications par coloration impropre de graphes [Ph.D. thesis, École Polytechnique de Montréal].
- Mdimagh, A. (2013). Conception et optimisation d'un système de collecte d'énergie éolienne [Ph.D. thesis, École Polytechnique de Montréal].
- Ait El Cadi, A. (2010). Planification de trajectoires pour une flotte d'UAVs. [Ph.D. thesis, École Polytechnique de Montréal].
- Kilani, R. (2010). Nouveaux résultats sur les arbres, forêts et forêts linéaires maximum ainsi que sur la distance moyenne dans un graphe. [Ph.D. thesis, École Polytechnique de Montréal].
- Paroz, S. (2009). Preuves de non réalisabilité et filtrage de domaines pour les problèmes de satisfaction de contraintes : application à la confection d'horaires [Ph.D. thesis, École Polytechnique de Montréal].
- Bouchard, M. (2008). Coloration de graphes et attribution d'activités dans des quarts de travail [Ph.D. thesis, École Polytechnique de Montréal].
- Desrosiers, C. (2008). Techniques pour l'exploration de données structurées et pour la découverte de connaissances en théorie des graphes [Ph.D. thesis, École Polytechnique de Montréal].
- Lahrichi, N. (2008). Organisation et planification de la main-d'oeuvre : applications en santé et en industrie [Ph.D. thesis, École Polytechnique de Montréal].
- Alves Randel, R. (2021). Optimization Methods to Enhance Constraint-Based Semi-Supervised Clustering [Ph.D. thesis, Polytechnique Montréal].
-
Master's Thesis (18)
- Kedane, H. L. (2023). Comparison of Algorithms for the Optimization of Multi-waveform Networks [Master's thesis, Polytechnique Montréal].
- Perreault, V. (2022). Tactical Wireless Network Design for Challenging Environments [Master's thesis, Polytechnique Montréal].
- Sellal, C. (2017). Problèmes de réalisabilité et de connexité dans les graphes chimiques [Master's thesis, École Polytechnique de Montréal].
- Jaoua, M. (2014). Algorithme de recherche tabou pour la planification optimale d'une campagne marketing sur les moteurs de recherche [Master's thesis, École Polytechnique de Montréal].
- Blanchet, G. (2013). Optimisation de la conception d'un réseau de collecte d'énergie éolienne par recherche locale [Master's thesis, École Polytechnique de Montréal].
- Brazeau, M. (2013). Affectation des infirmières aux salles de l'unité d'endoscopie digestive du Centre hospitalier universitaire de Sherbrooke [Master's thesis, École Polytechnique de Montréal].
- Madani, N. (2013). Application of Tabu Search to Scheduling Trucks in Multiple Doors Cross-Docking Systems [Master's thesis, École Polytechnique de Montréal].
- Martin-Gauthier, V. (2013). Méthodes d'optimisation pour un problème stochastique d'horaire d'audiences judiciaires [Master's thesis, École Polytechnique de Montréal].
- Gendron, M. (2012). Détermination de la taille des effectifs et affectation des séquences de repos dans les horaires d'employés de compagnies de transport public [Master's thesis, École Polytechnique de Montréal].
- Marty, A. (2011). Optimisation du placement et de l'assignation de fréquences d'antennes dans un réseau de télécommunications [Master's thesis, École Polytechnique de Montréal].
- Razanakoto, R. (2010). Confection de calendriers d'événements sportifs au Québec [Master's thesis, École Polytechnique de Montréal].
- Nantel, J.-P. (2009). Agrégation dynamique de contrainte pour la construction de blocs mensuels personnalisés dans un contexte d'équité [Master's thesis, École Polytechnique de Montréal].
- Beljadid, A. (2006). Planification des tournées du Cirque du soleil [Master's thesis, École Polytechnique de Montréal].
- Boubaker, K. (2006). Recherche tabou et agrégation dynamique de contraintes pour la construction d'horaires mensuels d'équipages aériens dans un contexte d'équité [Master's thesis, École Polytechnique de Montréal].
- Gaudreault, S. (2006). Modèle Lagrangien stochastique pour la simulation de la dispersion des particules dans la couche limite atmosphérique [Master's thesis, École Polytechnique de Montréal].
- Dereu, G. (2005). Comparaison d'une méthode de génération de colonnes et d'une méthode de recherche tabou pour le problème d'horaires de véhicules avec dépôts multiples [Master's thesis, École Polytechnique de Montréal].
- Dufresne, K. (2005). Transformations de graphes et nombre de stabilité [Master's thesis, École Polytechnique de Montréal].
- Ouellet, J.-O. (2004). Une approche tabou pour le problème d'horaires de personnel en transport aérien [Master's thesis, École Polytechnique de Montréal].
- Kedane, H. L. (2023). Comparison of Algorithms for the Optimization of Multi-waveform Networks [Master's thesis, Polytechnique Montréal].