Abstract
In Ref. [1], we present a relation matrix description of temporal relation constraints. This paper is a sequel of [1]. Given a set of temporal relation and time duration constraints, find a time-table which satisfies all the given conditions, that is called finding a D-time table. The construction of D-time and optimal D-time table and their computational complexity are discussed.
Similar content being viewed by others
References
Zhang Bo and Zhang Ling. The relation matrix approach to temporal planning.Journal of Computer Science and Technology, 1991, 6 (4).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, B., Zhang, L. An algorithm for finding D-time table. J. of Comput. Sci. & Technol. 7, 62–67 (1992). https://doi.org/10.1007/BF02946167
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02946167