The Scheduling Model Based on Precedents

S. Nesterenkov

Digital Transformation, 2015, issue 1

Abstract: The paper presents an approach for university scheduling based on precedents. The model is based on the mathematical apparatus of the theory of graphs. The model uses the principles of finding and proof of the graph isomorphism. The process of finding of the graph isomorphism described in terms of relational algebra. Experimental studies showed expediency of this approach using in the preparation of the real schedule, as well as the possibility of reducing the dimension of the  NP-complete problem approximately 38.5%.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
https://dt.bsuir.by/jour/article/viewFile/33/34 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:abx:journl:y:2015:id:33

Access Statistics for this article

More articles in Digital Transformation from Educational Establishment “Belarusian State University of Informatics and Radioelectronicsâ€
Bibliographic data for series maintained by Ð ÐµÐ´Ð°ÐºÑ†Ð¸Ñ ().