An Iterative Algorithm for the Management of an Electric Car-Rental Service

Figure 10

A more simplified version of the residual network of Example 5. The booking (𝑣₁,1,𝑣₂,2,𝑤₁) will be accepted if there is an 𝑓-augmenting path from 𝑣₂ at time 𝑡=2 to 𝑣₁ at time 𝑡=1 to be increased in 𝑤₁ units. The arcs in the 𝑓-augmenting path are represented in green.