Alain Hertz
D.Sc. (EPF Lausanne)
Full Professor
Department of Mathematical and Industrial Engineering
Department of Mathematical and Industrial Engineering
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
Journal article
Journal article
Journal article
Report
Hertz, A. (2022). Decycling Bipartite Graphs. Journal of Graph Algorithms and Applications, 25(1), 461-480. Retrieved from https://doi.org/10.7155/jgaa.00567
Randel, R., Aloise, D., Blanchard, S.J. & Hertz, A. (2021). A Lagrangian-based score for assessing the quality of pairwise constraints in semi-supervised clustering. Data Mining and Knowledge Discovery, 35(6), 2341-2368. Retrieved from https://doi.org/10.1007/s10618-021-00794-0
Contardo, C. & Hertz, A. (2021). An exact algorithm for a class of geometric set-cover problems. Discrete Applied Mathematics, 300, 25-35. Retrieved from https://doi.org/10.1016/j.dam.2021.05.005
Randel, R., Aloise, D. & Hertz, A. (2021). Exploring dual information in distance metric learning for clustering (Report No G-2021-32). Groupe d'études et de recherche en analyse des décisions (GERAD). Retrieved from https://www.gerad.ca/fr/papers/G-2021-32
See all publications (120)
Teaching
Algèbre linéaire. Gestion de production. Algorithmique. Théorie des graphes et des réseaux. Optimisation.
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). Retrieved from https://publications.polymtl.ca/9240/
- Bécotte-Boutin, H.-S. (2019). Analyse et visualisation du processus d'écriture à l'aide des graphes (Ph.D. Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4047/
- Ridremont, T. (2019). Design of robust networks. Application to the design of wind farm cabling networks (Ph.D. Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/3889/
- Azeuli Nkamegni, K. (2017). Optimisation du positionnement des annonces textuelles en marketing interactif (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2906/
- 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). Retrieved from https://publications.polymtl.ca/2330/
- 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). Retrieved from https://publications.polymtl.ca/2112/
- Mdimagh, A. (2013). Conception et optimisation d'un système de collecte d'énergie éolienne (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1326
- Ait El Cadi, A. (2010). Planification de trajectoires pour une flotte d'UAVs (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/406
- 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). Retrieved from https://publications.polymtl.ca/461
- 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). Retrieved from https://search.proquest.com/docview/304821437
-
Master's Thesis (18)
- Perreault, V. (2022). Tactical Wireless Network Design for Challenging Environments (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/10423/
- Sellal, C. (2017). Problèmes de réalisabilité et de connexité dans les graphes chimiques (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2679/
- 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). Retrieved from https://publications.polymtl.ca/1503
- Adegbindin, M.M.A. (2013). Un algorithme constructif efficace pour le problème de coloration de graphe (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1136
- 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). Retrieved from https://publications.polymtl.ca/1176
- 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). Retrieved from https://publications.polymtl.ca/1086
- Madani, N. (2013). Application of Tabu Search to Scheduling Trucks in Multiple Doors Cross-Docking Systems (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1097
- 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). Retrieved from https://publications.polymtl.ca/1104
- 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). Retrieved from https://publications.polymtl.ca/970
- 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). Retrieved from https://publications.polymtl.ca/771
- Razanakoto, R. (2010). Confection de calendriers d'événements sportifs au Québec (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/243
- 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).