Experts in: Combinatorial optimization
CARVALHO, Margarida
Professeure agrégée
EL-MABROUK, Nadia
Professeure titulaire
- Algorithmics
- Evolution (Biology)
- Gene family
- Bioinformatics
- Comparative genomics
- Combinatorial optimization
- Genomic rearrangements
Despite the remarkable unity of the basic components of the living world (DNA, RNA, the genetic code), we are probably still not aware of the diversity of genome structures nor of the diversity of means genomes use to evolve. In addition to local mutations affecting genome sequences, various global mutations also affect their overall gene order and content: rearrangements, horizontal gene transfer, hybridization, losses, duplications ranging from single genes to the whole genome.
By comparing complete or partial genomes it is possible to infer evolutionary scenarios for gene families, gene clusters or entire genomes, and to predict ancestral characteristics. This has important consequences, not only for documenting the evolutionary history of life on earth, but also for answering many fundamental biological questions regarding gene function, adaptation processes and variations on the genetic and physiological specificities of species. Each problem, each type of mutation (or set of mutations), has its own model and gives rise to specific algorithmic, combinatorial, statistical and mathematical developments. Our research projects are related to these computational biology aspects of comparative genomics.GENDRON (IN MEMORIAM), Bernard
Professeur émérite
HAMEL, Sylvie
Directrice de département, Professeure titulaire
POTVIN, Jean-Yves
Professeur titulaire
- Genetic algorithm
- Logistics
- Metaheuristic
- Vehicle routing problem
- Tabu search
- Transports
- Combinatorial optimization
- Communication protocol
- Network design
- Machine learning
- Parallel computing
- Artificial intelligence
My research interests focus on the development of metaheuristics, such as tabu search and genetic algorithms, for solving discrete optimization problems in the transportation domain. I am particularly interested in vehicle routing problems with different side constraints, like service time windows at customer locations. These problems can model many real-world applications such as distribution of goods by commercial vehicles, courier services, para-transit services, etc. I also study dynamic variants of these problems when customer requests dynamically occur over time and must be integrated in real-time into the current routes.