COMP 566 Discrete Optimization 1 (3 credits)

Note: This is the 20102011 edition of the eCalendar. Update the year in your browser's URL bar for the most recent version of this page, or click here to jump to the newest eCalendar.

Offered by: Computer Science (Faculty of Science)

Overview

Computer Science (Sci) : Use of computer in solving problems in discrete optimization. Linear programming and extensions. Network simplex method. Applications of linear programming. Vertex enumeration. Geometry of linear programming. Implementation issues and robustness. Students will do a project on an application of their choice.

Terms: Fall 2010

Instructors: Guyslain Naves (Fall)

  • 3 hours
  • Prerequisites: COMP 360 and MATH 223