The Revolutionary Algorithm that Solved a 70-Year-Old Problem in the Blink of an Eye
In 2024, researchers from ETH Zurich announced an advancement in computer science: an algorithm that solves the maximum flow problem in networks almost instantaneously. Developed by Rasmus Kyng and his team, the method benefits the planning of logistics routes and the optimization of energy and data networks. By integrating traffic models and electrical circuits, the new algorithm operates in near-linear time, revolutionizing sectors such as global logistics, sustainable energy networks, and internet data routing. This innovation marks a new era in the optimization of dynamic networks.