Calculates optimistic evaluation using linear relaxation