problem, abstracted from the problem solved by compilers when optimizing inner loops at instruction level for VLIW parallel … processors. Heuristic solving scheme have been proposed since many years to solve this problem, among which the decomposed …