|
Home
| Subject Search
| Help
| Symbols Help
| Pre-Reg Help
| Final Exam Schedule
| My Selections
|
Searched for: 1 subject found.
18.453 Combinatorial Optimization
(
)
(Subject meets with 18.4531)
Prereq: 18.06, 18.700, or 18.701
Units: 3-0-9
Lecture: TR2.30-4 (2-131) +final
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.
Z. Brady
No required or recommended textbooks
| ||||||||
