I have the following problem:
Given a set of tasks and their duration, i need to arrange them taking in consideration some constraints; Here's an example:
Suppose we are scheduling talks in a conferece. Each talk has a duration, and we can use as many rooms as we need. For each room, we have two sessions: one in the morning, and one in the afternoon. Morning one starts at, say, 9 AM and must end exactly by noon. The afternoon one starts at 1 PM and must end between 4PM and 5PM.
How do i arrange these talks in sessions in such a way that uses the least amount of rooms possible?
I've researched some scheduling problems, but none of them seem to take into account the constraints i need. I have read about:
http://en.wikipedia.org/wiki/Interval_scheduling
http://en.wikipedia.org/wiki/Earliest_deadline_first_scheduling