You are here

MATH 514 A: Networks and Combinatorial Optimization

Meeting Time: 
MW 9:00am - 10:20am
Location: 
DEM 012
SLN: 
18132
Joint Sections: 
AMATH 514 A
Instructor:
Rekha Thomas, UW
Rekha Thomas
Catalog Description: 
Mathematical foundations of combinatorial and network optimization with an emphasis on structure and algorithms with proofs. Topics include combinatorial and geometric methods for optimization of network flows, matching, traveling salesmen problem, cuts, and stable sets on graphs. Special emphasis on connections to linear and integer programming, duality theory, total unimodularity, and matroids. Prerequisite: either MATH 308 or AMATH 352 any additional 400-level mathematics course. Offered: jointly with AMATH 514.
Credits: 
3.0
Status: 
Active
Last updated: 
October 17, 2018 - 9:17pm
Share