Interval Scheduling

A public auditorium is open from 6 AM to 9 PM for organizations to host their events. Each organization submits start and finish times for their event, which are displayed below:

Since events cannot be hosted concurrently, not all of the proposals can be accepted. To host the largest number of events, which of the following selection criteria should be used?


  • The rows are merely used to organize the information in a clear manner. It does not imply that the entire row has to be selected.
  • If two events share a common point on the time axis, then both proposals cannot be accepted at the same time.
  • In the case that two or more events have the same number of overlap, finish time, or duration, then ties are broken arbitrarily.

Problem Loading...

Note Loading...

Set Loading...