There will be two in-class tests worth 30% each, covering material given in the first two parts of the course. The presentation or project will count 20%, and the remaining 20% of the mark will be from 4 homework assignments. Some of the homework will involve computing. In particular, we will use the symbolic computation packages MAPLE as a tool in solving linear programs. Students will also have access to lp-solve and the commercial package CPLEX to solve larger problems.
Assignments are due in class. Late assignments should be given directly to the TA or left in my mailbox. Penalty: -10% per day, including weekends.
Prerequisites: 308-360 (or 308-362) and 189-223.
Required Text: Linear Programming, by V. Chvatal, W.H. Freeman
Texts on Reserve at Schulich Library:
Linear Programming, by V. Chvatal
Linear Programming, by J. Ignizio and T. Cavalier
Integer Programming, by L. Wolsey
Instructor: David Avis
McConnell 308 firstname.lastname@example.org http://cgm.cs.mcgill.ca/~avis
Office Hours: Tu, Th 10-11
Teaching Assistant: Conor Meagher
email: cmeagh1 at cs.mcgill.ca
Mon and Wed 10-11 or by appointment
October 13 and November 17.
Academic Integrity: Please read http://www.mcgill.ca/integrity/
August 25 2005