Directory of Experts
Back to search results
Alain Hertz
D.Sc. (EPF Lausanne)

Phone: (514) 340-4711 Ext. 6037 Fax: (514) 340-5665 Room: AA-4487

Research interests and affiliations

Research interests
  • Combinatorial Optimization
  • Graph Theory
  • Algorithmics
  • Heuristics and metaheuristics
  • Decision aid systems
  • Scheduling problems
  • Vehicle routing problems
Expertise type(s) (NSERC subjects)
  • 1601 Operations research and management science
  • 2713 Algorithms

Publications

Recent publications
Journal article
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
Journal article
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
Journal article
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
Report
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

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).