ORIE 630 Fall 2005

Mathematical Programming I


Course Announcement (ps file, pdf file).

List of books on reserve in Carpenter library.


Take-home Midterm Exam. Available at 3 pm Monday, October 17th, from Donna Moore in Rhodes 206.
Due: 4 pm on Tuesday, October 18th.
Comments on the exam.
Rules: This must be all your own work. No discussions with any other students or faculty, or email to discussion groups or friends at other universities ... are allowed. If you are stuck on a problem I can provide some hints to get you going at a slight cost. You can consult any of the course materials, lecture or recitation notes, or Bertsimas-Tsitsiklis or Chvatal.
Cornell's Code of Academic Integrity. Violations will be treated seriously. You are encouraged to discuss homeworks with other students, but all exams must be all your own work, and no consultations are allowed.
Comments on the final, in pdf and ps format.

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


Click to send e-mail to Mike Todd (miketodd@cs.cornell.edu); my home page. Click to send e-mail to Damla Erdogan (dse8@cornell.edu).