permutations of jobs (*, *, *, 1) (*, *, *, 2) 3! (*, *, *, 4) (*, *, *, 3) (*, *, *, 2) (*, *, *, 1) (*, *, 4, 1) (*, *, 3, 1) (*, *, 2, 1) (*, *, 4, 1) Branching and Search Tree (|J|=4) 4! 2! (*, *, 4, 2) (*, *, 3, 2) (*, *, 1, 2) 1! (3, 2, 4, 1) (2, 3, 4, 1)