Minimum flow decomposition guided by saturating subflows
Este artículo presenta un nuevo algoritmo heurístico para el problema de descomposición de flujo mínimo NP-duro que extiende los mecanismos de resolución de ecuaciones para modelar conjuntamente todas las ecuaciones del grafo, permitiendo operaciones de fusión seguras que simplifican iterativamente grafos complejos para lograr soluciones casi óptimas significativamente más rápido que las formulaciones de programación lineal entera.