network before ultimately reaching their destinations at nodes D1, D2, and D3. In this regard, each node of the network with both input and output arcs (T1,T2, D1, and D2) acts as both a source and a destination and is referred to as a transshipment node. The remaining nodes are either pure supply nodes (P1 and P2) or pure demand nodes (D3).