Seminar in Computer Sci

Fall 2012

Seminar in Computer Science

Listed in: Computer Science, as COSC-450

Formerly listed as: COSC-40

Faculty

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.

Course times and locations

COSC 450 - L/D

Section 01
Tu 02:30 PM - 03:50 PM SMUD 207
Th 02:30 PM - 03:50 PM SMUD 207

Textbooks

Below are the textbooks used in this course, along with pricing information and availability at local bookstores. The price range shown is based upon queries to multiple online booksellers; click on the the price field to see detailed pricing information.

ISBN	Title	Publisher	Author(s)	Comment	Book Store	Price
978-0486402581		Dover			Amherst Books	TBD

These books are available locally at Amherst Books.

Offerings

2022-23: Not offered
Other years: Offered in Fall 2008, Spring 2011, Fall 2012, Fall 2014, Spring 2015, Fall 2019