These algorithms are often exhaustive in nature and can hence work well if the size of the scheduling problem is manageable through convertingit to a combinatorial optimization problem such as a Linear Programming (LP) [Kumar and Balasubramanie 2012;