COMP566      Discrete Optimization - 1

                                 

   Autumn 2007        McConnell 103        Tu, Th 8:35-9:55                                                

Instructor: Prof. David Avis 

Description: 3 credits; 3 hours; Prerequisites: 308-360 (or 308-362) and 189-223. 
Use of the computer in solving deterministic problems in operations research. Linear programming and extensions. Introduction to integer programming.
Network simplex method. Applications of linear programming. Geometry of linear programming.
Students will do a project on an application of their choice. 

* Course Outline
*Lecture summaries and links:  2007  2006
* Announcements

* Assignments
*Assignment Solutions

* Old Exams
*Grades

*Class Presentations: 2007 2006 2005 2004 2003  2002  2001

*Project/Presentation Information
  

                                                               [ SOCS HOME ] 

Send comments/questions to avis@cs.mcgill.ca

August 7, 2007