Directory of Experts

You are here

Back to search results
Philippe Galinier
Ph.D. (Montpellier II)

Phone: (514) 340-4711 Ext. 2228 Fax: (514) 340-5139 Room: M-3416
Areas of expertise
Algorithms Optimization

Research interests and affiliations

Research interests
  • Métaheuristics :
    • Local search
    • Evolutionary hybrid algorithms
  • Heuristics and graphs :
    • Coloring
    • Partitioning
    • Graph matching 
  • Heuristics and combinatorics :
    • Golomb ruler
    • Triangular differences (DTS)
    • Covering design
  • Heuristics et CSP :
    • Search of a irreducible unfeasible subproblem (IIS) 
  • Applications of heuristics:
    • Telecommunications networks
    • Software engineering
Expertise type(s) (NSERC subjects)
  • 2713 Algorithms
  • 2715 Optimization

Publications

Recent publications
Conference paper
Galinier, P., Kpodjedo, S. & Antoniol, G. (2017). A penalty-based Tabu search for constrained covering arrays. Paper presented at the Genetic and Evolutionary Computation Conference (GECCO 2017), Berlin, Germany (pp. 1288-1294). Retrieved from https://doi.org/10.1145/3071178.3071324
Journal article
Wu, X., Lü, Z. & Galinier, P. (2017). Restricted swap-based neighborhood search for the minimum connected dominating set problem. Networks, 69(2), 222-236. Retrieved from https://doi.org/10.1002/net.21728
Journal article
Lemamou, E.A., Galinier, P. & Chamberland, S. (2016). A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks. IEEE/ACM Transactions on Networking, 24(1), 137-148. Retrieved from https://doi.org/10.1109/TNET.2014.2362356
Book chapter
Correal, B. & Galinier, P. (2015). On the complexity of searching the linear ordering problem neighborhoods. In Evolutionary Computation in Combinatorial Optimization : 15th European Conference (EvoCOP 2015), 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings (Vol. 9026 LNCS, pp. 150-159). Switzerland: Springer International Publishing. Retrieved from https://doi.org/10.1007/978-3-319-16468-7_13

Teaching

  • INF3710 : Bases de données
  • LOG2810 : Structures discrètes 
  • INF6102 : Métaheuristiques  

Supervision at Polytechnique

COMPLETED

  • Ph.D. Thesis (5)

    • Bilal, N. (2014). Métaheuristiques hybrides pour les problèmes de recouvrement et recouvrement partiel d'ensembles appliqués au problème de positionnement des trous de forage dans les mines (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1543
    • Lemamou, E.A. (2014). Planification globale des réseaux mobiles de la quatrième génération (4G) (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/1389
    • Kpodjedo, H. (2011). Approximate Graph Matching for Software Engineering (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/670
    • 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).
    • 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).
  • Master's Thesis (11)

    • Bouzidi, M.W. (2015). Un algorithme tabou stochastique pour le problème de recouvrement d'ensemble à coûts unitaires (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/2013/
    • Correal, B. (2015). Analyse d'heuristiques de recherche locale pour l'ordonnancement linéaire (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/2040/
    • Fadlaoui, K. (2009). Métaheuristiques appliquées au problème de covering design (Master's Thesis, École Polytechnique de Montréal). Retrieved from http://publications.polymtl.ca/229
    • Boujbel, Z. (2007). Heuristiques efficaces pour le problème de partitionnement de graphe (Master's Thesis, École Polytechnique de Montréal).
    • Ouellet, M. (2007). Planification des réseaux locaux sans fil avec antennes directionnelles (Master's Thesis, École Polytechnique de Montréal).
    • Oumha, A. (2006). Intégration d'heuristiques d'incitation à la programmation par contraintes (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).
    • Hyppolite, J.-M. (2005). Heuristique taboue pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques multigranulaires (Master's Thesis, École Polytechnique de Montréal).
    • Desrosiers, C. (2004). Détection d'ensembles irréductibles incohérents dans des problèmes de satisfaction de contraintes irréalisables (Master's Thesis, École Polytechnique de Montréal).
    • Dzongang, C.F. (2004). Heuristiques taboues pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques (Master's Thesis, École Polytechnique de Montréal).
    • Bourdais, S. (2003). Génération automatique d'horaires en milieu hospitalier (Master's Thesis, École Polytechnique de Montréal).