L'algorithme révolutionnaire qui a résolu un problème de 70 ans en un clin d'œil
En 2024, des chercheurs de l'ETH Zürich ont annoncé une avancée en informatique : un algorithme qui résout le problème de flux maximum dans les réseaux, en un temps presque instantané. Développée par Rasmus Kyng et son équipe, la méthode bénéficie à la planification des routes logistiques et à l'optimisation des réseaux d'énergie et de données. En intégrant des modèles de trafic et des circuits électriques, le nouvel algorithme fonctionne en temps quasi-linéaire, révolutionnant des secteurs tels que la logistique mondiale, les réseaux d'énergie durable et le routage de données sur Internet. Cette innovation marque une nouvelle ère dans l'optimisation des réseaux dynamiques.