Abstract
The technique of structural scheduling is applied for solving the problem of constructing a schedule starting in a prescribed interval and minimizing the number of job elements not falling into the corresponding directive intervals. An estimate is derived of the complexity of the algorithm developed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Literature cited
K. V. Shakhbazyan, “Ordering the structural set of jobs, minimizing the total penalty,” J, Sov. Math.,20, No. 3 (1982).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 90, pp. 186–193, 1979.
Rights and permissions
About this article
Cite this article
Safonova, T.E. Minimization of the number of job elements not falling into their own directive elements. J Math Sci 20, 2037–2042 (1982). https://doi.org/10.1007/BF01680568
Issue Date:
DOI: https://doi.org/10.1007/BF01680568