Registrar Home | Registrar Search:
Home | Subject Search | Help | Symbols Help | Pre-Reg Help | Final Exam Schedule | My Selections

MIT Subject Listing & Schedule
Fall 2021 Search Results

Searched for:

1 subject found.

18.453 Combinatorial Optimization
______

Not offered academic year 2021-2022Undergrad (Spring)
(Subject meets with 18.4531)
Prereq: 18.06, 18.700, or 18.701
Units: 3-0-9
______
Thorough treatment of linear programming and combinatorial optimization. Topics include matching theory, network flow, matroid optimization, and how to deal with NP-hard optimization problems. Prior exposure to discrete mathematics (such as 18.200) helpful.
Staff