Les graphes denses sans triangles sont 4-colorables

Gurvan Huiban
Projet Mascotte + Univ. Fed. Minais Gerais


Résumé:

On s'interesse au probleme de la reconfiguration dans des reseaux multifibre. Il s'agit de determiner quelles modifications doivent etre appliquees a la topologie logique et au routage des donnees lorsque le trafic circulant sur le reseau evolue.

Nous presentons le probleme plus en detail et proposons une modelisation en MILP (Mixed Integer Linear Programming) le resolvant. Il est cependant difficile de resoudre les programmes lineaires generes du fait de leur taille. Nous presentons plusieurs pistes envisagees pour permettre la resolution du probleme sur des instances de taille correctes.

Retour au séminaire