Problèmes de réseaux  à  flots multiples et couts discrets: résolution exact et approchée

De nombreux proble`mes d'optimisation de re'seaux de te'le'communicationspeuvent se formuler 
comme la recherche d'un ou de plusieurs multiflots (non simultane's) minimisant une fonction 
de cou^t croissante au sens large, "en escalier" (donc discontinue ). On pre'sentera diverses 
me'thodes exactes (utilisant des plans se'cants et des re'sultats de combinatoire polye'drique) 
et approche'es permettant de re'soudre ce type de proble`me, et on discutera les re'sultats de
calcul obtenus.