Répertoire des expertises
Retour aux résultats de recherche
Alain Hertz
D.Sc. (EPF Lausanne)

Tél. : (514) 340-4711 poste 6037 Téléc. : (514) 340-5665 Local : AA-4487

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.
Type(s) d'expertises (sujets CRSNG)
  • 1601 Recherche opérationnelle et science de la gestion
  • 2713 Algorithmes

Publications

Publications récentes
Article de revue
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
Article de revue
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
Article de revue
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
Rapport
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. Gestion de production. Algorithmique. Théorie des graphes et des réseaux. Optimisation.

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 (17)

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