Course Announcement (ps file, pdf file).
List of books on reserve in Carpenter library.
Lecture notes for August 25th.
Lecture notes for August 30th.
Lecture notes for September 1st, in
pdf and
ps format.
Lecture notes for September 6th.
Lecture notes for September 8th, in
pdf and
ps format.
Lecture notes for September 13th, in
pdf and
ps format.
Also together with Homework 3, making four pages you can print
two-sided, in
pdf and
ps format.
Lecture notes for September 15th, in
pdf and
ps format.
Lecture notes for September 20th, in
pdf and
ps format.
Lecture notes for September 22nd, in
pdf and
ps format.
Lecture notes for September 27th, in
pdf and
ps format.
Also together with Homework 5, making six pages you can print
two-sided, in
pdf and
ps format.
Lecture notes for September 29th, in
pdf and
ps format.
Lecture notes for October 4th, in
pdf and
ps format.
Lecture notes for October 6th, in
pdf and
ps format.
Also together with Homework 6, making six pages you can print
two-sided, in
pdf and
ps format.
Lecture notes for October 13th, in
pdf and
ps format.
Lecture notes for October 18th, in
pdf and
ps format.
Lecture notes for October 20th, in
pdf and
ps format.
Lecture notes for October 25th, in
pdf and
ps format.
Also together with Homework 8, making four pages you can print
two-sided, in
pdf and
ps format.
Lecture notes for October 27th, in
pdf and
ps format.
Lecture notes for November 1st, in
pdf and (not too successful)
ps format.
Lecture notes for November 3rd, in
pdf and (not too successful)
ps format.
Lecture notes for November 8th, in
pdf and (not too successful)
ps format.
Lecture notes for November 10th, in
pdf and (not too successful)
ps format.
Lecture notes for November 17th, in
pdf and (not too successful)
ps format.
Also together with Homework 11, making six pages you can print
two-sided, in
pdf and
ps format.
Lecture notes for November 22nd, in
pdf and (not too successful)
ps format.
Lecture notes for November 29th, in
pdf and
ps format.
Lecture notes for November 30th, in
pdf and (not too successful)
ps format.
Lecture notes for December 1st, in
pdf and
ps format.
Recitation notes for August 31th.
Recitation notes for September 7th.
Recitation notes for September 14th.
Recitation notes for September 21st.
Recitation notes for September 28th.
Recitation notes for October 5th.
Recitation notes for October 19th.
Recitation notes for October 26th.
Recitation notes for November 2nd.
Recitation notes for November 9th.
Recitation notes for November 16th.
Problem set 1, in
pdf and
ps formats: Due September 9th.
Solutions.
Problem set 2, in
pdf and
ps formats: Due September 16.
Solutions.
Problem set 3, in
pdf and
ps formats: Due September 23.
Solutions.
Problem set 4, in
pdf and
ps formats: Due September 30.
Solutions.
Problem set 5, in
pdf and
ps formats: Due October 7.
Solutions.
Problem set 6, in
pdf and
ps formats: Due October 21.
Solutions.
Problem set 7, in
pdf and
ps formats: Due October 28.
Solutions.
Problem set 8, in
pdf and
ps formats: Due November 4.
Solutions.
Problem set 9, in
pdf and
ps formats: Due November 11.
Solutions.
Problem set 10, in
pdf and
ps formats: Due November 22.
Note the date!
Solutions.
Problem set 11, in
pdf and
ps formats: Due December 2.
Solutions.
Slides
for a talk on linear programming with pictures of a quartz
crystal and a disco ball.
A short note
showing the possibility of cycling in
the simplex method with a natural pivot rule.
A short note
on an exponential example for the simplex method using the most-negative
reduced cost rule.
Kalai and Kleitman's paper
on the diameter of polyhedra, and Kalai's paper
on LP, polyhedra, and randomized simplex pivot rules.
Useful sites