Searched for:
(1 - 2 of 2)
Planken, L.R. (author), De Weerdt, M.M. (author), Van der Krogt, R. (author)
conference paper 2011
Planken, L. (author), De Weerdt, M.M. (author), Van der Krogt, R.P.J. (author)
The Simple Temporal Problem (STP) is a sub-problem of almost any planning or scheduling problem involving time constraints. An existing efficient method to solve the STP, called ?STP, is based on partial path consistency and starts from a chordal constraint graph. In this paper, we analyse this algorithm and show that there exist instances for...
conference paper 2008