Single-dnty crew scheduling. The following table illustrates a number of possible duties for the drivers of a bus company. We wish to ensure, at the lowest possible cost, that at least one driver is on duty for each hour of the planning period (9 A.M. to 5 P.M.). Formulate and solve this scheduling problem as a shortest path problem.
![701_bb2792a6-bf0d-47e1-a7bb-9719d9b722ac.png](https://secure.tutorsglobe.com/CMSImages/701_bb2792a6-bf0d-47e1-a7bb-9719d9b722ac.png)