Qu’ils concernent la congestion des données sur Internet ou les inefficacités dans la planification des transports, les ralentissements du réseau pourraient bientôt être un problème du passé grâce à un nouvel algorithme. Présentée au 56e Symposium annuel de l’ACM sur la théorie de l’informatique, une nouvelle approche pour résoudre le problème du flux maximal promet des améliorations significatives dans la rapidité et l’efficacité des calculs de flux à travers des systèmes à capacité limitée. Cette avancée pourrait transformer divers domaines allant de la gestion du trafic de données à l’optimisation des marchés financiers.
Les décennies suivantes ont vu des améliorations significatives des algorithmes comme l’algorithme de Ford-Fulkerson et ses variantes plus efficaces qui ont réduit le temps d’exécution des calculs. Malgré ces avancées, le progrès s’est en suite ralenti avec des améliorations marginales dans la performance des algorithmes au fil du temps. Le problème est que ces méthodes avaient encore des limitations, notamment en termes de complexité algorithmique et de temps de calcul pour des réseaux de grande taille.
