COMP566      Discrete Optimization - 1



       For 2007 web pages, please go here                         



2006 Course Home page

   Autumn 2006        McConnell 320        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:  2006  2005
* Announcements

* Assignments
*Assignment Solutions 

* Old Exams
*Course Marks
*Class Presentations: 2006 2005 2004 2003  2002  2001

*Project/Presentation Information
  

                                                               [ SOCS HOME

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

August 7, 2006