WorkshopAssignment - Click to edit Master subtitle style...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Click to edit Master subtitle style Workshop assignment problem Sarah Applegate Spring 2010 outline  Problem Origin Motivation Description Restrictions Representation  Proof Problem Origin The problem is how to assign each of two kinds of workshops, which take a certain amount of time to complete, to each adviser, who has a set amount of time in which they are free from other obligations. Problem Motivation  Scheduling Problems Operating Systems Personnel Conferences Problem Description  There are two kinds of workshops, A and B.  There are N workshops  Each workshop, whether type A or type B takes a unique amount of time to grade.  There are M graders  Any grader, i, has a unique amount of time Ti to dedicate to grading workshops. Problem Description  Given: N workshops, with unique types and time requirements, and M graders, with...
View Full Document

This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

Page1 / 19

WorkshopAssignment - Click to edit Master subtitle style...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online