Help is also available by sending me e-mail (wendym@cs.UVic.ca), or by appointment. If you would like an appointment, send e-mail (wendym@cs.UVic.ca) with the times you are available, and I will choose a mutually convenient meeting time. Note that I answer ALL e-mails from students taking my classes. If you do not get a response within a reasonable time, please let me know.

Course information- Index

1. Selected course notes.
2. CSC 545: Project Teams and Presentation Schedule
3. Midterm Study Aid
4. Old Exams
5. CSC 445: Official course outline and unofficial course outline.
6. CSC 545: Official course outline and unofficial course outline.

Assignments and Projects

1. Assignment #1.
   Due at beginning of class (12:30pm) on Fri. Sept. 19.
   Late submissions accepted with 10% penalty until Tues. Sept. 23 at 12:30pm.
2. Programming Project 1.
   Due at beginning of class (12:30pm) on Fri. Sept. 26.
   Late submissions accepted with 10% penalty until Tues. Sept. 30 at 12:30pm.
3. Assignment #2.
   Due at beginning of class (12:30pm) on Fri. Oct. 3.
   Late submissions accepted with 10% penalty until Tues. Oct. 7 at 12:30pm.
4. Programming Project 2.
   Due at 11:55pm on Fri. Oct. 24.
   Late submissions accepted with 10% penalty until Tues. Oct. 28 at 11:55pm.
5. Graduate student (CSC 545) project description.
   Survey Paper- due on Fri. Oct. 17 at 11:55pm.
   Late submissions accepted until Tues. Oct. 21 at 11:55pm with a 10% late penalty.
6. Assignment #3.
   Due: Friday Nov. 14, beginning of class (12:30pm).
   Late submissions accepted with 10% penalty until Tues. Nov. 18 at 12:30pm.
   
7. Assignment #4.
   Due: Friday Nov. 28, beginning of class (12:30pm).
   Late submissions accepted with 10% penalty until Tues. Dec. 2 at 12:30pm.
   
8. Graduate student (CSC 545) slides.
   Deadline: Fri. Nov. 7 at 11:55pm.
   Late submissions accepted until Tues. Nov. 11 at 11:55pm with a 10% late penalty.
9. Bonus project description.
   Due date: is Fri. Dec. 12 at 11:55 p.m.
   Late deadline: Tues. Dec. 16 at 11:55 p.m. with a 10% late penalty.

10. NEW: a program that can help you in summarizing your project results.

Interesting Reading

1. Software for solving linear programming problems.
2. Wiki on linear programming.
3. Definitions of strongly and weakly polynomial time. There are no known algorithms for linear programming that run in strongly polynomial time.
4. Prize citation for Friedman for his thesis: Exponential Lower Bounds for Solving Infinitary Payoff Games and Linear Programs.
5. Discussion regarding the patent of Karmarker's linear time linear programming algorithm.
6. A polynomial time algorithm for linear programming.

Return to TOP of the page.