Here are my comments to the students : Question 1 ---------- This was done relatively well. If you obtained your solutions graphically you really should plot the objective function. Some marks were lost for omitting some or all of the cuts used. Question 2 ---------- This was a very difficult question. I made it fairly easy for one to get a 5/10 but it was difficult to get higher than that. The objective function seemed to cause the most difficulties. It is probably quite worthwhile to take a look at the solutions in the library. Question 3 ---------- I did not look at this question. Dynamic programming hasn't been and won't be covered in class and will not be on the final. You also won't find a solution in the library but are more than welcome to discuss it with me during my office hours. John-Paul Pretti (J.P.) University of Waterloo Department of Combinatorics & Optimization MC 5136A (519)888-4567 x6895