MATP6640 / ISYE6770 Linear Programming
Spring 2014

Course outline.

Office hours: Tuesdays 2-4pm, Wednesdays 11am-1pm, or by appointment.

Material on reserve in the library.

Scores are available on LMS

Projects: Here is some information about the requirements for your project reports and presentations.

Midterm Exam: The midterm exam was in class on Friday, April 11. Here is a link to some more information. Here are the solutions.
Old exams:


Information about AMPL. A version of AMPL along with current versions of solvers (including cplex 12.6) is available here.

Notes: Handwritten scanned copies of my notes from previous semesters (pdf files):


  1. Linear algebra. (Jan 24.)
  2. Subspaces, affine sets, convex sets, and cones. (Jan 24.)
  3. Dimension, polyhedra, and faces. (Jan 24.)
  4. An iteration of the simplex algorithm and the algorithm. (Feb 3.)
  5. Handling upper bounds in the simplex algorithm. (Feb 7.)
  6. The dual simplex algorithm. (Feb 10.)
  7. Extreme points and extreme rays of polyhedra. (Feb 17.)
  8. An example of Dantzig-Wolfe decomposition. (February 21.)

Papers and resources:

Return to John Mitchell's homepage. Return to Mathematics Course Materials.