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 avis@cs.mcgill.ca
http://cgm.cs.mcgill.ca/~avis
Office Hours: Tu, Th 11-12
Teaching Assistant: Bohdan Kaluzny
McConnell 232 beezer@cs.mcgill.ca http://www.cs.McGill.CA/~beezer
Office Hours: M 10-11, W 3:30-4:30
or by appointment
Class Tests: Tues October
12 , and Thurs November 11. Tentative dates.
Academic Integrity: Please read http://www.mcgill.ca/integrity/
August 13, 2004