Los puntos clave no están disponibles para este artículo en este momento.
El tema central de este artículo es el diseño y la evaluación de un algoritmo de descomposición paralela para problemas de flujos de redes multicommodidades basado en la noción de funciones de penalización lineales-cuadráticas por tramos (LQP). El algoritmo induce la separabilidad tanto del conjunto de restricciones como de la función objetivo por mercancía durante la fase de subproblemas. Por lo tanto, es adecuado para implementaciones en arquitecturas paralelas de grano grueso. Un problema maestro, de dimensión significativamente menor que el problema original, utiliza cálculos de álgebra lineal densa. Así, explota una arquitectura de vectores, pero también es adecuado para la implementación paralela y puede ejecutarse utilizando subrutinas de Álgebra Lineal Básica (BLAS). Se presentan y analizan resultados computacionales en un superordenador CRAY Y-MPE264 con un conjunto de grandes problemas de flujos de redes multicommodidades extraídos de una aplicación militar. La Revista INFORMS sobre Computación, ISSN 1091-9856, fue publicada como la Revista ORSA sobre Computación de 1989 a 1995 bajo el ISSN 0899-1499.
Pı̆nar et al. (Sat,) estudiaron esta cuestión.