Simple temporal problems represent a powerful class of models capable of
describing the temporal relations between events that arise in many real-world
applications such as logistics, robot planning and management systems. The
classic simple temporal problem permits each event to have only a single
release and due date. In this paper, we focus on the case wh