tokens: Four lower bounds are examined : the first one is based on the longest path in the precedence graph ; the second one is based on an LP relaxation strengthened with cuts ; the third one is based on Lagrangian relaxation and the fourth one is based on disjunctive arcs .