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.