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
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
Article de revue
Rapport
Hertz, A. (2022). Decycling Bipartite Graphs. Journal of Graph Algorithms and Applications, 25(1), 461-480. Tiré de 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. Tiré de 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. Tiré de 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 (Rapport n° G-2021-32). Groupe d'études et de recherche en analyse des décisions (GERAD). Tiré de https://www.gerad.ca/fr/papers/G-2021-32
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). Tiré de https://publications.polymtl.ca/9240/
- Bécotte-Boutin, H.-S. (2019). Analyse et visualisation du processus d'écriture à l'aide des graphes (Thèse de doctorat, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4047/
- Ridremont, T. (2019). Design of robust networks. Application to the design of wind farm cabling networks (Thèse de doctorat, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/3889/
- Azeuli Nkamegni, K. (2017). Optimisation du positionnement des annonces textuelles en marketing interactif (Thèse de doctorat, École Polytechnique de Montréal). Tiré de 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/2112/
- Mdimagh, A. (2013). Conception et optimisation d'un système de collecte d'énergie éolienne (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1326
- Ait El Cadi, A. (2010). Planification de trajectoires pour une flotte d'UAVs (Thèse de doctorat, École Polytechnique de Montréal). Tiré de 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de 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 (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). Tiré de https://search.proquest.com/docview/304821437
-
Mémoire de maîtrise (18)
- Perreault, V. (2022). Tactical Wireless Network Design for Challenging Environments (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/10423/
- 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). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1503
- Adegbindin, M.M.A. (2013). Un algorithme constructif efficace pour le problème de coloration de graphe (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1136
- 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). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1086
- 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). Tiré de https://publications.polymtl.ca/1097
- 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). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/771
- Razanakoto, R. (2010). Confection de calendriers d'événements sportifs au Québec (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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é (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).