Comp566      Discrete Optimization - 1


     Comp 566 will be not be give in Autumn 2011
Notes:

1. Math 417/487 Mathematical Programming 
2. Comp567 Discrete Optization-II will be given in January 2012
3. Either Comp 566 or Math 417/487 can be used as a prerequisite for Comp 567


                        

   Autumn 2008        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:  2008  2007
* Announcements

* Assignments
*Assignment Solutions

* Old Exams
*Grades

*Class Presentations: 2008 2007 2006 2005 2004 2003  2002  2001

*Project/Presentation Information
  

                                                               [ SOCS HOME

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

August 11, 2008