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?


Note:

  • 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...