Math 409, Discrete Optimization

This is the Math 409 homepage. Consult it from time to time to find useful information for the course. I will include links to the syllabus and other course information.

---

The following are links to current course information.

1. (4/1/98) Syllabus(dvi)
2. (4/1/98) References
3. (4/13/98) The homework assignment for April 27 will be problems 2.8, 2.11, and 2.19 from Cook.
4. (4/24/98) The homework assignment for May 4 is problems 2.18, 2.23, and 2.36 in Cook.
5. (5/1/98) There is a misprint in problem 2.21 in Cook. The graph has a cycle, so the acyclic algorithm will not work. Only do Dijkstra's algorithm on this graph.
6. (5/1/98) Sample problems for the midterm.
7. (5/4/98) Acyclic graphs will not be covered on the midterm.
8. (5/8/98) There will be no homework due on May 11. The next assignment is from Cook, problems 3.5, 3.6, 3.7, due on Monday, May 18. I might add to this list.
9. (5/15/98) Add 3.8 to the hw due on May 18.
10. (5/15/98) The hw for May 27 is Cook, 3.20, 3.23, 3.30.
11. (5/21/98) The hw is postponed to May 29 and the following problem is added: 3.24. There will be no class on Friday, May 22.
12. (6/4/98) Sample problems for the final exam, which is on Wednesday, June 10 at 8:30 am.