Seminar in Computer Sci

Fall 2012

Seminar in Computer Science

Listed in: Computer Science, as COSC-450

Formerly listed as: COSC-40

Moodle site: Course (Guest Accessible)

Faculty

Lyle A. McGeoch (Section 01)

Description

The topic changes from year to year.  The topic for fall 2012 is "Combinatorial Optimization Algorithms."  We will examine algorithms for a range of optimization problems, including linear programming, matching, computation of network flows, and integer programming.  Many of the algorithms are both surprising and efficient. Topics will include the simplex algorithm, duality, primal-dual algorithms, and cutting-plane algorithms.

Requisite: COSC 121 and 201.  Fall semester.  Professor L. McGeoch.

Offerings