Originally posted by: Yashgt

Hi,

10 bus routes in the city. 50 trips of the buses need to be made. We have 6 buses. We know that at any given point, no more than 6 trips run simultaneously. We need to allocate the 6 buses to the 50 trips such that utilization of the buses is maximized. We want to minimize the idle time of buses.

We want to identify the bus that needs to be deployed for each trip.

Can this be modeled as a Linear Problem? If not, what technique needs to be used?

Regards

I don't think it can be done as a linear program, but it should be possible as a mixed integer linear program.