Mathématiques discrètes, théorie des graphes, combinatoire : ce qui est sûr, c'est que la collection de casse-têtes élémentaires que ces mots désignaient il y a un peu plus d'un demi-siècle est devenue un domaine des mathématiques et de l'informatique théorique à part entière. Dans la plupart des pays développés il est aussi reconnu en tant que tel. László Lovász, dans l'introduction de la première édition de son livre "Combinatorial Problems and Exercises", en 1979, écrit :

"... It is often forcefully stated that Combinatorics is a collection of problems, which may be interesting in themselves but are not linked and do not constitute a theory ... In my opinion, Combinatorics is growing out of this early stage. There are techniques to learn ... There are branches which consist of theorems forming a hierarchy and which contain central structure theorems forming the backbone of study ... There are notions abstracted to many non-trivial results, which unify large parts of the theory ..."

Parmi les sujets de recherches de notre domaine de compétence on retrouve plusieurs de ces techniques et notions : algébriques, géométriques, celles de la programmation mathématique, de la théorie des jeux ou de la recherche opérationnelle, etc.

En ce qui concerne les objectifs de nos recherches, on trouve ici des thèmes purement théoriques, guidés par le sens esthétique des chercheurs, et liés au développement intérieur de la théorie, aussi bien que des thèmes motivés par des applications, par exemple en production industriel, en informatique, en recherche opérationnelle, etc. Les objets mathématiques sur lesquels nous travaillons sont des graphes ou hypergraphes, des ensembles ordonnés, matrices, matroïdes, polyèdres, ou divers autres objets mathématiques. Nos recherches s'intéressent donc soit à ces objets en soi, soit en tant qu'outils à utiliser.

L'équipe se compose de 9 chercheurs permanents et de 5 doctorants (voir une photo (incomplète) de l'équipe) qui effectuent leur recherche en théorie des graphes, combinatoire polyhédrale, théorie des matroïdes, etc.

Vous trouverez ci-dessous quelques présentations de nos travaux, au format PowerPoint :
-   Optimisation Combinatoire - Présentation au laboratoire G-SCOP
-   A tableau on Integer Multiflow feasibility

Domaine de Compétence Optimisation Combinatoire Laboratoire G-SCOP / Grenoble INP 46 Avenue Félix Viallet 38031 Grenoble - Cedex 1 - France Tél. : +33 (0)4 76 57 43 20 Fax : +33 (0)4 76 57 46 95