CSI 5311 -- Winter 2008


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.