NOTE: the most recent announcements are on top of this page
4/03/08: Problem set #2:
Please do the following exercises in groups of 2 persons, which must be
different than the groups for both the first problem set and the project:
1) Exercise 8.7 (10%)
2) Exercise 8.8 (15%)
3) Exercise 9.1 (15%)
4) Exercise 9.5 (10%)
5) Exercise 12.8 (50%) (Please clearly state all the assumptions made here)
Total marks: 100%.
Deadline: Friday March 28.
30/01/08: Problem set #1:
Please do the following exercises:
1) Exercise 5.1 (10%)
2) Exercise 5.4 (10%)
3) Exercise 5.5 (15%)
4) Exercice
5.6 (15%)
5) Consider the allocation model that we
saw in class. Give the details of a branch and bound algorithm for solving it.
(15%)
6) Exercise 6.6 (15%)
7) Exercise 6.8 (10%)
8) Exercise 6.9 (10%)
Total marks: 100%.
Due date is Tuesday, February 20, in class.
Recall that you must do these exercises in groups of 2 persons, which must be
different than the groups for presentations.
Be brief and concise. Do not give all the details about calculations, but do
show how you reach your results.
06/01/08: The first lecture held on Wednesday, January 9, 2008.