Danilchenko A.О.

On Optimal Scheduling in the Presence of Defined Limits Based on Graph Theory

The purpose of this study is to develop an algorithm for solving the nurse scheduling problem for home patients who receive treatment that will provide a lower computational complexity than the method of exhaustive search and will allow finding a solution that meets the specified limit for the procedures. The proposed new algorithm for solving the application problem of scheduling treatment of patients who receive nursing home as an extended mathematical problem of finding the maximum matching in a bipartite graph with vanishing edges.