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
Montagné, R., Hertz, A. & Gagnon, F. (2017). A multi-cell graph based dynamic resource allocation scheme for multi-user wireless networks. AEU - International Journal of Electronics and Communications, 76, 60-70. Retrieved from https://doi.org/10.1016/j.aeue.2017.03.015
Journal article
Hertz, A. (2017). An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes. Optimization Letters, 13 pages. Retrieved from https://doi.org/10.1007/s11590-017-1184-z
Report
Hertz, A. (2017). An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes (Report No G-2017-17). Groupe d'études et de recherche en analyse des décisions.
Report
Bürgy, R., Baptiste, P., Hertz, A., Rebaine, D. & Linhares, A. (2017). A stochastic online algorithm for unloading boxes from a conveyor line (Report No G-2017-08). Groupe d'études et de recherche en analyse des décisions (GERAD). Retrieved from https://www.gerad.ca/fr/papers/G-2017-08/

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

    • 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 http://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 http://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 http://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 http://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 http://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).
  • 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 http://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 http://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 http://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 http://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 http://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 http://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 http://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 http://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 http://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 http://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).