Assigned:
Thursday, February 28, 2013
Due:
Thursday, March 7, 2013, in class
General Instructions
- Please review the
course information.
- You must write down with whom you worked on the assignment. If this
changes from problem to problem, then you should write down this
information separately with each problem.
- Numbered problems are all from the textbook Scheduling:
Theory, Algorithms and Systems.
Problems
- Give an example for Q|pmtn|Cmax on 3 machines with speeds 5, 4, and 1 for which the optimal schedule needs to run the fastest job on all 3 machines.
- Consider an instance of R|pmtn|Cmax for which the assignment of jobs to machines is
| J1 | J2 | J3 | J4
|
M1 | 0 | 2 | 4 | 1
|
M2 | 6 | 3 | 0 | 0
|
M3 | 2 | 2 | 2 | 5
|
Show the execution of the algorithm given in class on this instance.
- Problem 5.8
- Problem 5.11
- Problem 5.15
- Begin working on your initial project proposal (We will discuss it in class on
3/5 and it is due 3/12)
Switch to:
cliff@ieor.columbia.edu