Consider a problem with two nodes, 1 and 2, and two arcs (1, 2) and (2, 1). The node supplies are s1 = s2 = 0. The problem is
Calculate the dual function and verify that the optimal primal and dual costs are both equal to -∞, consistently with Prop. 9.4.