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.