**MA 515 -- MATHEMATICAL PROGRAMMING AND EXTENSIONS
MWF 10:00-10:50 -- CB343**

**INSTRUCTOR:** Carl Lee, 967 POT, 257-1405, lee@ms.uku.edu,
http://www.ms.uky.edu/`~`

lee.

**OFFICE HOURS:** MWF 11:00-11:50 and by appointment, since I
realize that some of you will be unable to come at these times.

**TEXT:** Chvátal, *Linear Programming,* Freeman, and also
some linear programming notes that I have prepared.

**TOPICS:**

Linear Programs

Systems of Linear Inequalities

Duality

The Simplex Method

Linear Systems and Geometry

Problem Formulations

Networks

Total Unimodularity

Knapsack and Cutting Stock Problems

Dantzig-Wolfe Decomposition

Subgradient Optimization

The Ellipsoid Method

**GRADING:**

Homework: 50%

Exams: 30%

Final: 20%

**HOMEWORK:** Usually collected weekly. See the homework policy
statement.

**EXAMS:** There will be two or three exams, some of which may be
take-home.

**FINAL:** Friday, December 19, 10:30 a.m.-12:30 p.m.

Tue Aug 26 15:15:26 EDT 1997