Répertoire des expertises

Vous êtes ici

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
Rapport
Hertz, A. (2017). An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes (Rapport n° G-2017-17). Groupe d'études et de recherche en analyse des décisions. Tiré de https://www.gerad.ca/fr/papers/G-2017-17/view
Article de revue
Hertz, A. (2017). An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes. Optimization Letters, 13 pages. Tiré de https://doi.org/10.1007/s11590-017-1184-z
Article de revue
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. Tiré de https://doi.org/10.1016/j.aeue.2017.03.015
Article de revue
Baptiste, P., Burgy, R., Hertz, A. & Rebaine, D. (2017). Online heuristics for unloading boxes off a gravity conveyor. International Journal of Production Research, 55(11), 3046-3057. Tiré de https://doi.org/10.1080/00207543.2016.1229073

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

    • 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 http://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 http://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 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de 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 (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).
  • Mémoire de maîtrise (16)

    • 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 http://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 http://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 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://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 http://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 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://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 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é (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).