|
Home
| Subject Search
| Help
| Symbols Help
| Pre-Reg Help
| Final Exam Schedule
| My Selections
|
Searched for: 1 subject found.
18.455 Advanced Combinatorial Optimization
(
)
Prereq: 18.453 or permission of instructor
Units: 3-0-9
Lecture: TR9.30-11 (4-149)
Advanced treatment of combinatorial optimization with an emphasis on combinatorial aspects. Non-bipartite matchings, submodular functions, matroid intersection/union, matroid matching, submodular flows, multicommodity flows, packing and connectivity problems, and other recent developments.
M. X. Goemans
No required or recommended textbooks
| ||||||||
