Listed in: Computer Science, as COSC-450
Formerly listed as: COSC-40
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.
Section 01
Tu 02:30 PM - 03:50 PM SMUD 207
Th 02:30 PM - 03:50 PM SMUD 207
ISBN | Title | Publisher | Author(s) | Comment | Book Store | Price |
---|---|---|---|---|---|---|
Dover | Amherst Books | TBD |
These books are available locally at Amherst Books.