A Dynamic Programming Algorithm for the Single Machine Total (2001)
Chrif Sadfi, Bernard Penz, Christophe Rapine
In this paper, we study the single machine total completion scheduling problem subject to a period of maintenance. The problem is known to be NP-hard. We propose a pseudo-polynomial dynamic...