Principles of Mathematics in Operations Research

Solutions 261

c=[557789477994666888 10 10|000000000000]

1 1 1 000 000

000 1 1 1 000

000 110 001

000 000 111

00000 00000 mil

000 000 000

0000 0000 0000

00000 00000 00000 010 Oil 001 101 000 101 000 000 111 000 000 100

01 1 111 000 101 101 01 1 01 1 01 1 111 000 000 001

001 000 1 10 000 001 010 01 1 01 1 000 111 111 000

010 010 110 100 110 101 111 1 10 000 1 10 1 10 000

100 110 010 000 100 Oil 111 000 000 001 000 000

00110 01111 0 100 1 00000 00110 11001 11111 00000 11111 11111 100 11 10011

100 010 001 000 000 000 000 000 000 000 000 000

0000 0000 0000 1000 0100 0010 0001 0000 0000 0000 0000 0000

00000 00000 00000 00000 00000 00000 00000 10000 01000 00100 00010 00001

Fig. S.15. Starting bfs solution for our multi-commodity flow instance: repeated