Time-Dependent Simple Temporal Networks: Properties and Algorithms

  title={Time-Dependent Simple Temporal Networks: Properties and Algorithms},
  author={C{\'e}dric Pralet and G{\'e}rard Verfaillie},
  journal={RAIRO - Operations Research},
Simple Temporal Networks (STNs) allow minimum and maximum distance constraints between time-points to be represented. They are often used when tackling planning and scheduling problems that involve temporal aspects. This paper is a summary of the journal article Time-dependent Simple Temporal Networks: Properties and Algorithms published in RAIRO Operations Research. This journal article introduces an extension of STN called Time-dependent STN (TSTN), which covers temporal constraints for which… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 19 references

Time-dependent simple temporal networks: Properties and algorithms

  • C. Pralet, G. Verfaillie
  • RAIRO Operations Research 47(2):173–198.
  • 2013
3 Excerpts

Similar Papers

Loading similar papers…