Scheduling Application

Scheduling is one common application of graph theory. The problem is obvious in management where human power and the available resources need to be utilized to the maximum in order to increase productivity in the organization, save costs, and maximize profit. In general, most problems of scheduling are nonlinear in nature and classified as NP-complete or NP-hard [1-4].