In the LP relaxation, x i and z ij are redefined as real-valued variables in [0, 1], potentially resulting in fractional values for dependency and token indicators.
the commodity flow network is able to establish connectivity but cannot enforce a tree structure, for instance, directed acyclic structures are possible and token indicators x i may be partially be assigned to the solution structure.