An integer programming formulation for the problem of sequencing jobs on a single machine to minimize the number of late jobs is developed. The structure of the formulation is exploited to obtain the ...

This is a preview. Log in through your library . Abstract We study the design of mechanisms for a sequencing problem where the types of job-agents consist of processing times and waiting costs that ...