Dual decomposition of a single machine scheduling problem