Skip to main content


Fig. 2 | Energy Informatics

Fig. 2

From: Towards negative cycle canceling in wind farm cable layout optimization

Fig. 2

Canceling a negative cycle. (a) A feasible flow f on the network \(\mathcal {N}\) is shown. Turbines are represented by circles with a cross and substations by filled squares. All substations have capacity 2. The edge (u1,v2) has length 3, all others have length 2. Dashed lines represent edges without flow, regular edges have a flow of 1. (b) The cost function c induced by the cable types (0,0),(1,1),(3,2), and (,). (c) The residual graph R based on f and Δ=1. The fat red edges mark a negative cycle. (d) The new flow after canceling the negative cycle

Back to article page