El Algoritmo Revolucionario que Solucionó un Problema de 70 Años en un Abrir y Cerrar de Ojos
En 2024, investigadores del ETH Zürich anunciaron un avance en ciencias de la computación: un algoritmo que resuelve el problema de flujo máximo en redes, en tiempo casi instantáneo. Desarrollado por Rasmus Kyng y su equipo, el método beneficia la planificación de rutas logísticas y la optimización de redes de energía y datos. Al integrar modelos de tráfico y circuitos eléctricos, el nuevo algoritmo opera en tiempo casi lineal, revolucionando sectores como la logística global, redes de energía sostenible y enrutamiento de datos en internet. Esta innovación marca una nueva era en la optimización de redes dinámicas.