Projet national AGAPE (Algorithmes de Graphes A Paramètre fixé et Exponentiels exacts) : développement, implémentation, simulation et comparaison d'algorithmes dits "FPT" pour résoudre efficacement des problèmes difficiles d'optimisation combinatoire, sur des graphes de grande taille
Développement en JAVA d'une librairie de graphes orientée performances
Description de l'entreprise
"Etablissement public de recherche à caractère scientifique et technologique (EPST), Inria, créé en 1967, est le seul institut public de recherche entièrement dédié aux sciences du numérique. A l’interface des sciences informatiques et des mathématiques, les 3 400 chercheurs d'Inria inventent les technologies numériques de demain. Issus des plus grandes universités internationales, ils croisent avec créativité recherche fondamentale et recherche appliquée. Ils se consacrent à des problèmes concrets, collaborent avec les acteurs de la recherche publique et privée en France et à l’étranger, et transfèrent le fruit de leurs travaux vers les entreprises innovantes. Les chercheurs des équipes Inria ont publié plus de 4800 articles en 2010. Ils sont à l'origine de plus de 270 brevets actifs et de 105 start-ups. Le budget d'Inria s’élevait en 2010 à 252,5 millions d'euros dont 26% de ressources propres."
