143732.fig.008
Figure 8: LP solution of D C u t t with objective value 𝑓 l p = ( 2 + 1 ) / 6 ( 𝑙 𝑏 = 1 / 2 , 𝑙 𝑐 = 2 / 3 , 𝑙 𝑎 + 𝑙 𝑑 + 𝑙 𝑒 1 , w . l . o . g . 𝑙 𝑎 = 1 ) . The green arcs depict the arc variables with their according LP values. The solution is not valid for D C u t t n , as the sum over the set of labels adjacent to node 𝑣 5 is smaller than one.