Symbiose Project Team - INRIA/Irisa © 2007 - 2008


Campagne d’emplois enseignants 2001 - Informations Complémentaires
Written by Rumen ANDONOV   

 Profil recherche du poste MCF 1446

Algorithmique des graphes, optimisation combinatoire

Le candidat recherché devra s'intégrer dans l'équipe en place spécialisée  en bioinformatique et la renforcer sur le thème de l'algorithmique des graphes et de l'optimisation combinatoire.   Il aura  des compétences dans  le  domaine de la recherche opérationnelle et plus particulièrement dans l'optimisation en nombres entiers.   Le candidat doit pouvoir maitriser  les techniques classiques couramment utilisées pour trouver la solution exacte ou approchée d'un problème  NP-complet (telles que les méthodes arborescentes  de type branch and bound, les   relaxations diverses pour l'obtention des bornes de la solution,  les méta-heuristiques  ou  la programmation par contraintes). 

 

Le premier domaine  d'application de ces techniques sera la bioinformatique structurale, un axe de recherche que l'équipe SYMBIOSE souhaite développer. Ce domaine est une source abondante de problèmes  NP-complets.  Une expérience dans ce domaine  serait un atout supplémentaire.  L'ambition de l'équipe est de développer  un large  spectre  d'outils  performants qui visent les grands défis de ce domaine comme, entre autres,  la reconnaissance de repliement de protéines (Protein Threading), le docking ,  la comparaison des structures protéiques, etc.

 

Les compétences de l'équipe et son expérience dans la conception et le développement des algorithmes efficaces, séquentiels ou parallèles,  sont un contexte favorable pour que ces outils puissent exploiter toute la puissance du calcul des ordinateurs modernes.  Des connaissances dans le  parallélisme, ou au moins une forte motivation du candidat de s'investir  dans ce domaine seraient appréciées. 

 


http://www.irisa.fr/symbiose

Powered by Joomla!

Generated:Mon, 23 Oct 2017 22:39:23 +0200