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
Article de revue
Hertz, A., Montagne, R. & Gagnon, F. (2018). A comparison of integer programming models for the partial directed weighted improper coloring problem. Discrete Applied Mathematics. Tiré de https://doi.org/10.1016/j.dam.2018.08.026
Article de revue
Bürgy, R., Baptiste, P., Hertz, A., Rebaine, D. & Linhares, A. (2018). A stochastic online algorithm for unloading boxes from a conveyor line. Flexible Services and Manufacturing Journal, 30(4), 764-784. Tiré de https://doi.org/10.1007/s10696-017-9291-9
Article de revue
Hertz, A., Lozin, V., Ries, B., Zamaraev, V. & de Werra, D. (2018). Dominating induced matchings in graphs containing no long claw. Journal of Graph Theory, 88(1), 18-39. Tiré de https://doi.org/10.1002/jgt.22182
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

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

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