VERHOEVEN , Yann

This report introduces a JAVA library whose objective is to provide tools for solving some network optimization problems and that may be used to write prototype software. We describe here the first step of the development which concerns algorithmic graph problems. This open source library named MASCOPT includes an implementation of a generic...

Nous présentons un algorithme de calcul de chemins de secours dans un réseau optique qui offre de meilleures performances pratiques que d'autres algorithmes connus grâce à l'application d'une technique d'arrondi aléatoire.