Alain Hertz
D.Sc. (EPF Lausanne)
Professeur titulaire
Département de mathématiques et de génie industriel
Département de mathématiques et de génie industriel
Pôle d'excellence principal
Modélisation et intelligence artificielle
Modélisation et intelligence artificielle
Pôle(s) d'excellence secondaire(s)
Technologies de l'information et communications
Technologies de l'information et communications
Intérêts de recherche et affiliations
Intérêts de recherche
- Optimisation combinatoire.
- Théorie des graphes.
- Algorithmique.
- Heuristiques et méta-heuristiques.
- Systèmes d'aide à la décision.
- Confection d'horaires.
- Tournées de véhicules.
Affiliation(s)
Type(s) d'expertises (sujets CRSNG)
- 1601 Recherche opérationnelle et science de la gestion
- 2713 Algorithmes
Publications
Publications récentes
Article de revue
Article de revue
Communication de conférence
Article de revue
Hertz, A. (2024). Graphs obtained by disjoint unions and joins of cliques and stable sets. Rairo-Operations Research, 58(3), 2631-2636.
Hertz, A., Bonte, S., Devillez, G., & Melot, H. (2024). The average size of maximal matchings in graphs. Journal of Combinatorial Optimization, 47(3), 46 (34 pages).
Randel, R., Aloise, D., & Hertz, A. (avril 2023). A Lagrangian-based approach to learn distance metrics for clustering with minimal data transformation [Communication écrite]. SIAM International Conference on Data Mining (SDM 2023), Minneapolis, MN, USA.
Liu, D., Perreault, V., Hertz, A., & Lodi, A. (2023). A machine learning framework for neighbor generation in metaheuristic search. Frontiers in Applied Mathematics and Statistics, 9, 15 pages.
Enseignement
Algèbre linéaire. Recherche opérationnelle. Théorie des graphes et des réseaux. Optimisation combinatoire.
Encadrement à Polytechnique
TERMINÉ
-
Thèse de doctorat (13)
- Alves Randel, R. (2021). Optimization Methods to Enhance Constraint-Based Semi-Supervised Clustering [Thèse de doctorat, Polytechnique Montréal].
- Bécotte-Boutin, H.-S. (2019). Analyse et visualisation du processus d'écriture à l'aide des graphes [Thèse de doctorat, Polytechnique Montréal].
- Ridremont, T. (2019). Design of robust networks. Application to the design of wind farm cabling networks. [Thèse de doctorat, Polytechnique Montréal].
- Azeuli Nkamegni, K. (2017). Optimisation du positionnement des annonces textuelles en marketing interactif [Thèse de doctorat, É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 [Thèse de doctorat, É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 [Thèse de doctorat, École Polytechnique de Montréal].
- Mdimagh, A. (2013). Conception et optimisation d'un système de collecte d'énergie éolienne [Thèse de doctorat, École Polytechnique de Montréal].
- Ait El Cadi, A. (2010). Planification de trajectoires pour une flotte d'UAVs. [Thèse de doctorat, É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. [Thèse de doctorat, É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 [Thèse de doctorat, École Polytechnique de Montréal].
- Bouchard, M. (2008). Coloration de graphes et attribution d'activités dans des quarts de travail [Thèse de doctorat, É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 [Thèse de doctorat, École Polytechnique de Montréal].
- Lahrichi, N. (2008). Organisation et planification de la main-d'oeuvre : applications en santé et en industrie [Thèse de doctorat, École Polytechnique de Montréal].
- Alves Randel, R. (2021). Optimization Methods to Enhance Constraint-Based Semi-Supervised Clustering [Thèse de doctorat, Polytechnique Montréal].
-
Mémoire de maîtrise (18)
- Kedane, H. L. (2023). Comparison of Algorithms for the Optimization of Multi-waveform Networks [Mémoire de maîtrise, Polytechnique Montréal].
- Perreault, V. (2022). Tactical Wireless Network Design for Challenging Environments [Mémoire de maîtrise, Polytechnique Montréal].
- Sellal, C. (2017). Problèmes de réalisabilité et de connexité dans les graphes chimiques [Mémoire de maîtrise, É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 [Mémoire de maîtrise, École Polytechnique de Montréal].
- Blanchet, G. (2013). Optimisation de la conception d'un réseau de collecte d'énergie éolienne par recherche locale [Mémoire de maîtrise, É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 [Mémoire de maîtrise, École Polytechnique de Montréal].
- Madani, N. (2013). Application of Tabu Search to Scheduling Trucks in Multiple Doors Cross-Docking Systems [Mémoire de maîtrise, École Polytechnique de Montréal].
- Martin-Gauthier, V. (2013). Méthodes d'optimisation pour un problème stochastique d'horaire d'audiences judiciaires [Mémoire de maîtrise, É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 [Mémoire de maîtrise, É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 [Mémoire de maîtrise, École Polytechnique de Montréal].
- Razanakoto, R. (2010). Confection de calendriers d'événements sportifs au Québec [Mémoire de maîtrise, É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é [Mémoire de maîtrise, École Polytechnique de Montréal].
- Beljadid, A. (2006). Planification des tournées du Cirque du soleil [Mémoire de maîtrise, É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é [Mémoire de maîtrise, É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 [Mémoire de maîtrise, É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 [Mémoire de maîtrise, École Polytechnique de Montréal].
- Dufresne, K. (2005). Transformations de graphes et nombre de stabilité [Mémoire de maîtrise, École Polytechnique de Montréal].
- Ouellet, J.-O. (2004). Une approche tabou pour le problème d'horaires de personnel en transport aérien [Mémoire de maîtrise, École Polytechnique de Montréal].
- Kedane, H. L. (2023). Comparison of Algorithms for the Optimization of Multi-waveform Networks [Mémoire de maîtrise, Polytechnique Montréal].