Livros principais
Nossa referência principal é conhecida como "o AMO".  R.K. Ahuja, Th. L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993. AMO é mais um manual que um livro-texto. Tem uma grande quantidade de material, bons exercícios e muitas aplicações interessantes. Também tem alguns defeitos. A tipografia é de má qualidade e tem muitos erros. A notação é descuidada e por vezes inconsistente. Os algoritmos são descritos de maneira imprecisa, e não raro contêm erros tipográficos. Os enunciados dos teoremas freqüentemente omitem hipóteses importantes. As condições de aplicabilidade dos algoritmos nem sempre estão claras. Vários capítulos começam por impor restrições (assumptions) sobre as redes em estudo, mas no decorrer do capítulo nem sempre fica claro onde e por que as restrições são necessárias. Nosso livro alternativo, conhecido como "o CCPS", foi muito bem escrito por quatro dos maiores especialistas da área: W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver, Combinatorial Optimization, John Wiley, 1998. Outro livro muito bom: Jon Lee, A First Course in Combinatorial Optimization, Cambridge University Press, 2004. Além desses três, é preciso citar o CLRS (a primeira edição do livro era conhecida como "o CLR"),  que contém uma parte do material da disciplina: T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 2nd. edition, MIT Press e McGraw-Hill, 2001.
Software
Para as implementações dos algoritmos e os testes computacionais, sugiro o SGB: Donald E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing, ACM Press e Addison-Wesley, 1993. Veja o extended abstract [dvi, ps, pdf] que descreve o livro e o software.  O software do SGB pode ser obtido, via ftp anônimo, no diretório pub/sgb de labrea.stanford.edu (veja arquivo sgb.tar.gz).  Fiz uma cópia local do arquivo sgb.tar.gz em 8/1/2001.   O SGB está instalado nas redes UNIX e Linux do IME.  Veja também a edição 2001 da disciplina MAC0328. Também sugiro usar o GIDEN: an interactive software environment designed to facilitate the visualization of network optimization problems, solutions, and algorithms.