Directory of Experts

You are here

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. (2020). An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes. Optimization Letters, 14(2), 355-367. Retrieved from https://doi.org/10.1007/s11590-017-1184-z
Journal article
Hertz, A., Montagné, R. & Gagnon, F. (2019). A comparison of integer programming models for the partial directed weighted improper coloring problem. Discrete Applied Mathematics, 261, 229-245. Retrieved from https://doi.org/10.1016/j.dam.2018.08.026
Journal article
Hauweele, P., Hertz, A., Melot, H., Ries, B. & Devillez, G. (2019). Maximum eccentric connectivity index for graphs with given diameter. Discrete Applied Mathematics, 268, 102-111. Retrieved from https://doi.org/10.1016/j.dam.2019.04.031
Journal article
Devillez, G., Hertz, A., Mélot, H. & Hauweele, P. (2019). Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices. Yugoslav Journal of Operations Research, 29(2), 193-202. Retrieved from https://doi.org/10.2298/YJOR181115010D

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

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

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