Polytechnique > Research > Directory > A professor or researcher

Directory of Expertises

Photo of Philippe Galinier

Philippe Galinier

Professor
Department of Computer Engineering

Research

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

Research unit(s)

NSERC subjects

  • 2713 Algorithms
  • 2715 Optimization

 

© École Polytechnique de Montréal
Find Peoble or units | Site plan | Key word search | Conditions(*) this link leads to a section in french.