1 / 7

Scheduling Problem

Scheduling Problem. A Project by Andrew Hutcheson with Advice from Mark Bailey. Choosing Courses. No two chosen courses can meet at the same time Any prerequisites the chosen courses have must be satisfied The chosen courses should help satisfy future prerequisites. MWF 09:00-09:50.

Télécharger la présentation

Scheduling Problem

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Scheduling Problem A Project by Andrew Hutcheson with Advice from Mark Bailey

  2. Choosing Courses • No two chosen courses can meet at the same time • Any prerequisites the chosen courses have must be satisfied • The chosen courses should help satisfy future prerequisites

  3. MWF 09:00-09:50 [ 540 , 590 ] , [ 3420 , 3470 ] , [ 6300 , 6350 ] A Meeting is a structure with fields start and end. Two Meetings, A and B are in conflict if and only if : A.start < B.endand A.end > B.start

  4. Vertices represent Courses. • An edge A -> B indicates that A requires B

  5. CS 348 requires CS 243 and PHYSICS 180 or PHYSICS 230 How do we represent this?

  6. Add a integer field, r (number required), to each vertex • Specify a second type of vertex, Goal, that- • Is reached as soon as requirements are met • Is not associated with any Course

  7. Acknowledgements • Mark Bailey provided excellent advice and motivation • Kristin Friedel and Joan Johnson provided electronic copies of data • Evans Mbugua and Tom Spicer provided info that I didn’t use but thanks anyway.

More Related