Synchronisation optimale de documents hypermédia

Nous présentons ici différents problèmes de synchronisation d'objets multimédia avec des durées élastiques qui nous sont posés dans le cadre de la présentation de documents hypermédia. Nous nous concentrerons plus particulièrement sur l'un de ces problèmes qui peut être modélisé comme un problème de tension de coût minimum dans un graphe. Pour le résoudre, nous proposons une adaptation de l'algorithme de mise à conformité (out-of-kilter) dans le cas de coûts linéaires par morceaux et dans le cas de coûts non linéaires convexes. Des tests numériques montrent l'intérêt de cette modélisation pour l'optimisation de la qualité de présentation de documents hypermédia. Le cas des graphes série-parallèle, qui représentent une idéalisation du problème, est présenté en fin d'exposé.