000097681 001__ 97681 000097681 005__ 20210118122853.0 000097681 037__ $$aTAZ-TFG-2020-5198 000097681 041__ $$aspa 000097681 1001_ $$aCantín Sánchez, Rebeca 000097681 24200 $$aMinimum cost flow problem algorithms. 000097681 24500 $$aAlgoritmos para el problema de flujo a costo mínimo. 000097681 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2020 000097681 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000097681 520__ $$aEn esta memoria, hemos estudiado el problema de flujo de costo mínimo, para lo cual hemos explicado brevemente la teoría de grafos y la dualidad.<br />Posteriormente, hemos explicado dos métodos habituales para resolver el PFCM, el algoritmo Primal-Dual y el algoritmo Out-of-kilter. Estos se han implementado con Python y finalmente se han comparado los resultados obtenidos al ejecutarlos.<br /><br /> 000097681 521__ $$aGraduado en Matemáticas 000097681 540__ $$aDerechos regulados por licencia Creative Commons 000097681 700__ $$aMateo Collazos, Pedro$$edir. 000097681 7102_ $$aUniversidad de Zaragoza$$bMétodos Estadísticos$$cEstadística e Investigación Operativa 000097681 8560_ $$f698971@unizar.es 000097681 8564_ $$s359232$$uhttps://zaguan.unizar.es/record/97681/files/TAZ-TFG-2020-5198.pdf$$yMemoria (spa) 000097681 909CO $$ooai:zaguan.unizar.es:97681$$pdriver$$ptrabajos-fin-grado 000097681 950__ $$a 000097681 951__ $$adeposita:2021-01-18 000097681 980__ $$aTAZ$$bTFG$$cCIEN 000097681 999__ $$a20201204114653.CREATION_DATE