000134064 001__ 134064 000134064 005__ 20240424142043.0 000134064 037__ $$aTAZ-TFG-2024-192 000134064 041__ $$aspa 000134064 1001_ $$aGómez Sanz, Blanca 000134064 24200 $$a'Primal-dual' algorithm for the minimum cost flow problem 000134064 24500 $$aAlgoritmo 'primal-dual' para el problema de flujo a costo mínimo 000134064 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2024 000134064 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000134064 520__ $$aEl Problema de Flujo a Costo Mínimo (PFCM), dentro de la optimización de redes, destaca por su importancia y diversas aplicaciones. El PFCM busca determinar la forma más rentable de transportar bienes a través de una red, considerando costos y restricciones de capacidad.<br />El presente trabajo se estructura en tres capítulos. Primero, hemos presentado el PFCM. A continuación, para la resolución de este, hemos llevado a cabo el desarrollo del algoritmo 'primal-dual', el cual hemos implementado en Python. Y finalmente, hemos hecho un estudio computacional que evalúa el rendimiento del algoritmo bajo diversas configuraciones mediante un análisis estadístico.<br /><br /> 000134064 521__ $$aGraduado en Matemáticas 000134064 540__ $$aDerechos regulados por licencia Creative Commons 000134064 700__ $$aMateo Collazos, Pedro Mariano$$edir. 000134064 7102_ $$aUniversidad de Zaragoza$$b $$c 000134064 8560_ $$f779570@unizar.es 000134064 8564_ $$s6796725$$uhttps://zaguan.unizar.es/record/134064/files/TAZ-TFG-2024-192.pdf$$yMemoria (spa) 000134064 909CO $$ooai:zaguan.unizar.es:134064$$pdriver$$ptrabajos-fin-grado 000134064 950__ $$a 000134064 951__ $$adeposita:2024-04-24 000134064 980__ $$aTAZ$$bTFG$$cCIEN 000134064 999__ $$a20240131112027.CREATION_DATE