IEOR4405, Spring 2017: Homework 7

General Instructions

1. Please review the course information.
2. 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.
3. Numbered problems are all from the textbook Scheduling: Theory, Algorithms and Systems.

Problems

1. Problem 5.4
2. Problem 5.21
3. Problem 14.4
4. Problem 14.7. Do the simulated annealing for the example in problem 14.3, not 14.5.
5. Problem 14.19. (Be careful. There are multiple answers, but your search procedure should always allow the possibility of finding the optimal solution, and should always return a feasible solution.)

Switch to:

• Homework 6
• Homework 8