MATH 409 A: Discrete Optimization

Spring 2022
Meeting:
MWF 12:30pm - 1:20pm / JHN 175
SLN:
17011
Section Type:
Lecture
Joint Sections:
MATH 409 B
Instructor:
SECTION FOR ACMS STUDENTS PERIOD 1. WILL OPEN TO MATH MAJORS FEB. 23 ~9AM
Catalog Description:
Maximization and minimization problems in graphs and networks (shortest paths, minimum spanning trees, maximum flows, minimum cost flows); transportation and trans-shipment problems, NP-completeness. Prerequisite: minimum grade of 2.0 in MATH 407; and either a minimum grade of 2.0 in MATH 300, or a minimum grade of 2.0 in MATH 334. Offered: Sp.
GE Requirements Met:
Natural Sciences (NSc)
Credits:
3.0
Status:
Active
Last updated:
December 21, 2024 - 9:52 pm