DISCRETE APPLIED MATHEMATICS ELSEVIER Discrete Applied Mathematics 94 (1999) 77 99 A branch and bound algorithm for a single-machine scheduling problem with positive and…