WClasses
CO 450 - Combinatorial Optimization
Characterizations of optimal solutions and efficient algorithms for optimization problems over discrete structures. Topics include network flows, optimal matchings, T-joins and postman tours, matroid optimization.
Prerequisites
CO255 or CO351; Cumulative overall average of at least 80%
Corequisites
None
Antirequisites
None
Offerings
Fall 2025 [1259]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6205 | 13 / 10 | 11:30 - 12:50 | T,Th |
Fall 2023 [1239]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6051 | 11 / 10 | 11:30 - 12:50 | T,Th |
Fall 2022 [1229]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 7144 | 4 / 10 | 10:00 - 11:20 | T,Th | DWE 3518 | Chaitanya Swamy |
Fall 2021 [1219]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6089 | 4 / 10 | 08:30 - 09:50 | T,Th | Ricardo Fukasawa | |
| LEC 002 | 10333 | 9 / 10 | 08:30 - 09:50 | T,Th | Ricardo Fukasawa |
Fall 2020 [1209]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 041 | 5985 | 20 / 20 | Ricardo Fukasawa |
Fall 2019 [1199]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5805 | 11 / 20 | 14:30 - 15:50 | T,Th | DWE 3516 | Chaitanya Swamy |
Fall 2018 [1189]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5650 | 12 / 20 | 13:00 - 14:20 | T,Th | PHY 145 | Laura Sanita |
Fall 2017 [1179]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5738 | 12 / 20 | 11:30 - 12:50 | T,Th | RCH 110 | Jochen Koenemann |
Fall 2016 [1169]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5715 | 18 / 20 | 11:30 - 12:50 | T,Th | SJ2 2002 | William John Cook |
Fall 2015 [1159]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5977 | 7 / 8 | 14:30 - 15:20 | M,W,F | DWE 1502 | Ricardo Fukasawa |
Fall 2014 [1149]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5640 | 11 / 15 | 14:30 - 15:50 | M,W | QNC 1506 | William John Cook |
Fall 2013 [1139]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5294 | 8 / 15 | 09:30 - 10:20 | M,W,F | HH 138 | Laura Sanita |
Fall 2012 [1129]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5212 | 4 / 15 | 09:30 - 10:20 | M,W,F | MC 2038 | Laura Sanita |
Fall 2011 [1119]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5039 | 7 / 15 | 09:30 - 10:20 | M,W,F | RCH 110 | Ricardo Fukasawa |
Fall 2010 [1109]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5070 | 1 / 12 | 09:30 - 10:20 | M,W,F | MC 5136B | Jochen Koenemann |
Fall 2009 [1099]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 4783 | 6 / 12 | 08:30 - 09:50 | T,Th | MC 2038 | Jochen Koenemann |
Fall 2008 [1089]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3644 | 5 / 5 | 13:00 - 14:20 | T,Th | MC 2038 | Jochen Konemann |
Fall 2007 [1079]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3346 | 4 / 5 | 10:00 - 11:20 | T,Th | RCH 212 | William Cunningham |
Fall 2006 [1069]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3222 | 0 / 15 | 08:30 - 09:50 | T,Th | MC 4064 | William Cunningham |
Fall 2005 [1059]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3122 | 6 / 15 | 13:00 - 14:20 | T,Th,E,S | Bertrand Guenin |
Fall 2004 [1049]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3102 | 8 / 15 | 13:00 - 14:20 | T,Th,D,W,E | William Cunningham |
Fall 2003 [1039]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3009 | 1 / 25 | 13:00 - 14:20 | T,Th,D,W,E | James F Geelen |
Fall 2002 [1029]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2865 | 2 / 25 | 10:00 - 11:20 | T,Th,R,C,H | Bertrand Guenin |
Fall 2001 [1019]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 1524 | 0 / 20 | 10:00 - 11:20 | T,Th,M,C | William Harry Cunningham |