Temporal Reasoning in Nested Temporal Networks with Alternatives

  title={Temporal Reasoning in Nested Temporal Networks with Alternatives},
  author={Roman Bart{\'a}k and Ondrej Cepek and Martin Hejna},
Temporal networks play a crucial role in modeling temporal relations in planning and scheduling applications. Temporal Networks with Alternatives (TNAs) were proposed to model alternative and parallel processes in production scheduling, however the problem of deciding which nodes can be consistently included in such networks is NP-complete. A tractable subclass, called Nested TNAs, can still cover a wide range of real-life processes, while the problem of deciding node validity is solvable in… CONTINUE READING