A k-out-of-n system configuration requires that, for the overall system to be functional, at least k out of the total of n components must be working. This paper addresses the search for a least-cost diagnosis strategy for k-out-of-n systems when the individual component tests are imperfect,...

We study a single-machine scheduling problem that is a generalization of a number of problems for which computational procedures have already been published. Each job has a processing time, a release date, a due date, a deadline and a weight representing the penalty per unit-time delay beyond...