AMATH 514 A: Networks and Combinatorial Optimization

Autumn 2020
View in MyPlan View in Time Schedule
Meeting:
MW 9:00am - 10:20am / * *
SLN:
10242
Section Type:
Lecture
Joint Sections:
MATH 514 A
Instructor:
Thomas Rothvoss
APPLIED MATH STUDENTS HAVE PRIORITY REGISTRATION; OTHERS MUST WAIT UNTIL REGISTRATION PERIOD II. OFFERED VIA REMOTE LEARNING
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 208 or AMATH 352; and any additional 400-level MATH course. Offered: jointly with MATH 514.
Credits:
3.0
Status:
Active
Last updated:
April 26, 2024 - 1:58 pm