Passer au contenu

/ Department of Computer Science and Operations Research

Je donne


Navigation secondaire

Experts in: Combinatorial optimization

El-Mabrouk, Nadia


Professeure titulaire

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.

Full Profile

Potvin, Jean-Yves

POTVIN, Jean-Yves

Professeur titulaire

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.


Full Profile