A broad introduction to the field of optimization, discussing applications, and solution techniques. Mathematical models for real life applications; algorithms; aspects of computational complexity; geometry; linear programming duality, focusing on the development of algorithms.
Prerequisites
One of (MATH106, MATH114, MATH115 with a grade of at least 70%) or MATH136 or MATH146; cumulative overall average of at least 60%.
Antirequisites
CO227, CO255
Offerings
Spring 2026 [1265]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3605 | 0 / 120 | | | | |
| LEC 002 | 3606 | 0 / 120 | | | | |
| LEC 081 | 3938 | 0 / 150 | | | | |
| TST 201 | 4046 | 0 / 240 | | | | |
| TUT 101 | 3972 | 0 / 240 | | | | |
Winter 2026 [1261]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5808 | 76 / 120 | 10:00 - 11:20 | T,Th | | |
| LEC 002 | 5809 | 77 / 120 | 13:00 - 14:20 | T,Th | | |
| LEC 081 | 6269 | 114 / 200 | | | | |
| TST 201 | 6474 | 153 / 240 | 18:00 - 19:50 | W | | |
| TUT 101 | 6344 | 153 / 240 | 13:30 - 14:20 | W | | |
Fall 2025 [1259]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6508 | 97 / 120 | 14:30 - 15:50 | M,W | | |
| LEC 002 | 6882 | 106 / 120 | 13:00 - 14:20 | T,Th | | |
| LEC 081 | 6998 | 75 / 150 | | | | |
| TST 201 | 7077 | 203 / 240 | 18:30 - 20:20 | M | | |
| TUT 101 | 6787 | 203 / 240 | 11:30 - 12:20 | F | | |
Spring 2025 [1255]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3683 | 116 / 120 | 10:00 - 11:20 | M,W | | |
| LEC 002 | 3684 | 94 / 120 | 10:00 - 11:20 | T,Th | | |
| LEC 081 | 4039 | 62 / 150 | | | | |
| TST 201 | 4170 | 210 / 240 | 17:00 - 18:50 | Th | | |
| TUT 101 | 4076 | 210 / 240 | 08:30 - 09:20 | F | | |
Winter 2025 [1251]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5889 | 112 / 120 | 10:30 - 11:20 | M,W,F | | |
| LEC 002 | 5890 | 98 / 120 | 13:00 - 14:20 | T,Th | | |
| LEC 081 | 6372 | 132 / 200 | | | | |
| TST 201 | 6651 | 210 / 240 | 18:00 - 20:20 | T | | |
| TUT 101 | 6485 | 210 / 240 | 10:30 - 11:20 | Th | | |
Fall 2024 [1249]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6486 | 113 / 120 | 10:00 - 11:20 | T,Th | | |
Spring 2024 [1245]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3720 | 111 / 120 | 10:00 - 11:20 | M,W | | |
| LEC 002 | 3721 | 106 / 120 | 10:00 - 11:20 | T,Th | | |
| LEC 081 | 4088 | 123 / 150 | | | | |
| TST 201 | 5242 | 217 / 240 | 19:00 - 20:50 | W | | |
| TUT 101 | 4134 | 217 / 240 | 11:30 - 12:20 | W | | |
Winter 2024 [1241]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5912 | 114 / 120 | 10:30 - 11:20 | M,W,F | | |
| LEC 002 | 5913 | 116 / 120 | 13:00 - 14:20 | T,Th | | |
| LEC 081 | 6436 | 185 / 200 | | | | |
| TST 201 | 8218 | 230 / 240 | 19:00 - 20:50 | Th | | |
| TUT 101 | 6561 | 230 / 240 | 16:30 - 17:20 | W | | |
Fall 2023 [1239]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6375 | 89 / 120 | 11:30 - 12:50 | T,Th | | |
| LEC 002 | 6822 | 116 / 120 | 12:30 - 13:20 | M,W,F | | |
| LEC 003 | 8171 | 91 / 120 | 09:30 - 10:20 | M,W,F | | |
| LEC 081 | 8174 | 111 / 120 | | | | |
| TUT 101 | 6703 | 119 / 120 | 09:30 - 10:20 | Th | | |
| TUT 102 | 9027 | 111 / 120 | 08:30 - 09:20 | Th | | |
| TUT 103 | 9028 | 66 / 120 | 08:30 - 09:20 | W | | |
Spring 2023 [1235]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3840 | 113 / 120 | 11:30 - 12:50 | M,W | | |
| LEC 002 | 3841 | 107 / 120 | 11:30 - 12:50 | T,Th | | |
| LEC 003 | 4311 | 96 / 120 | 13:00 - 14:20 | M,W | | |
| LEC 081 | 4239 | 112 / 130 | | | | |
| TUT 101 | 4312 | 316 / 360 | 12:30 - 13:20 | F | | |
Winter 2023 [1231]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6040 | 104 / 120 | 14:30 - 15:50 | T,Th | QNC 1502 | Henry Wolkowicz |
| LEC 002 | 6041 | 120 / 120 | 14:30 - 15:50 | T,Th | RCH 103 | Jorn van der Pol |
| LEC 003 | 9457 | 1 / 1 | | | | |
| LEC 081 | 6652 | 188 / 200 | | | | Martin Pei |
| TUT 101 | 6833 | 224 / 240 | 13:30 - 14:20 | T | DC 1350 | Martin Pei |
Fall 2022 [1229]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 7484 | 114 / 140 | 08:30 - 09:20 | M,W,F | MC 1085 | Jorn van der Pol |
| LEC 002 | 9667 | 142 / 140 | 11:30 - 12:50 | T,Th | MC 1085 | Peter Nelson |
| TUT 101 | 7920 | 256 / 280 | 09:30 - 10:20 | F | AL 116 | Peter Nelson |
Spring 2022 [1225]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3614 | 117 / 120 | 10:00 - 11:20 | M,W | MC 4020 | Martin Pei |
| LEC 002 | 3615 | 95 / 120 | 13:30 - 14:20 | M,W,F | MC 4020 | Fei Wang |
| LEC 003 | 5533 | 110 / 120 | 11:30 - 12:50 | T,Th | MC 4059 | Kanstantsin Pashkovich |
| LEC 081 | 4776 | 111 / 130 | | | | Martin Pei |
| TUT 101 | 5534 | 322 / 360 | 10:30 - 11:20 | F | M3 1006 | Martin Pei |
Winter 2022 [1221]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5904 | 102 / 120 | 13:00 - 14:20 | T,Th | MC 4061 | Ashwin Nayak |
| LEC 002 | 5905 | 101 / 120 | 12:30 - 13:20 | M,W,F | RCH 103 | Jochen Koenemann |
| LEC 081 | 7821 | 132 / 150 | | | | Henry Wolkowicz |
| TUT 101 | 9555 | 203 / 240 | 08:30 - 09:20 | W | RCH 105 | Jochen Koenemann |
Fall 2021 [1219]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6539 | 61 / 90 | 10:00 - 11:20 | T,Th | MC 2065 | Kanstantsin Pashkovich |
| LEC 081 | 10325 | 211 / 230 | | | | Levent Tuncel |
| TUT 101 | 10327 | 61 / 90 | 09:30 - 10:20 | F | MC 2065 | Kanstantsin Pashkovich |
Spring 2021 [1215]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 081 | 4327 | 279 / 460 | | | | Walaa Moursi |
Winter 2021 [1211]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 081 | 7850 | 346 / 400 | | | | Martin Pei |
Fall 2020 [1209]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 081 | 6435 | 299 / 320 | | | | Levent Tuncel |
Spring 2020 [1205]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 081 | 4789 | 420 / 460 | | | | Bertrand Guenin |
Winter 2020 [1201]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5802 | 123 / 120 | 13:00 - 14:20 | T,Th | QNC 2502 | Joseph Cheriyan |
| LEC 002 | 5803 | 126 / 120 | 10:00 - 11:20 | M,W | STC 0020 | Martin Pei |
| LEC 081 | 7667 | 132 / 130 | | | | Martin Pei |
Fall 2019 [1199]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6265 | 120 / 125 | 11:30 - 12:50 | T,Th | PAS 2083 | Levent Tuncel |
| LEC 002 | 6266 | 121 / 125 | 14:30 - 15:50 | T,Th | PAS 2083 | Levent Tuncel |
Spring 2019 [1195]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3652 | 108 / 120 | 14:30 - 15:50 | T,Th | QNC 1502 | Joseph Cheriyan |
| LEC 002 | 3653 | 118 / 120 | 08:30 - 09:50 | T,Th | MC 1085 | Mehdi Karimi |
| LEC 081 | 4727 | 117 / 130 | | | | Martin Pei |
Winter 2019 [1191]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5677 | 108 / 120 | 10:00 - 11:20 | T,Th | MC 4021 | Henry Wolkowicz |
| LEC 002 | 5678 | 103 / 120 | 09:30 - 10:20 | M,W,F | RCH 103 | Alexander Peter Nelson |
| LEC 003 | 9438 | 1 / 1 | | | | |
| LEC 081 | 7580 | 115 / 130 | | | | Bertrand Guenin |
Fall 2018 [1189]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6122 | 108 / 110 | 13:00 - 14:20 | T,Th | RCH 307 | Levent Tuncel |
| LEC 002 | 6123 | 109 / 110 | 10:00 - 11:20 | T,Th | RCH 307 | Levent Tuncel |
Spring 2018 [1185]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3542 | 116 / 120 | 13:00 - 14:20 | T,Th | STC 0050 | Ashwin Nayak |
| LEC 002 | 3543 | 117 / 120 | 10:00 - 11:20 | T,Th | STC 0020 | Chaitanya Swamy |
| LEC 081 | 4618 | 100 / 120 | | | | Gabriel Gauthier-Shalom |
Winter 2018 [1181]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5733 | 120 / 120 | 13:00 - 14:20 | T,Th | QNC 2502 | Laura Sanita |
| LEC 002 | 5734 | 109 / 120 | 11:30 - 12:20 | M,W,F | MC 4021 | Alexander Peter Nelson |
| LEC 081 | 8953 | 110 / 120 | | | | Bertrand Guenin |
Fall 2017 [1179]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6246 | 112 / 110 | 12:30 - 13:20 | M,W,F | MC 4059 | Bertrand Guenin |
| LEC 002 | 6247 | 101 / 110 | 13:30 - 14:20 | M,W,F | MC 4061 | Martin Gross |
Spring 2017 [1175]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3541 | 113 / 120 | 10:00 - 11:20 | T,Th | EIT 1015 | Chaitanya Swamy |
| LEC 002 | 3542 | 111 / 120 | 14:30 - 15:20 | M,W,F | MC 4059 | Kanstantsin Pashkovich |
| LEC 081 | 5074 | 87 / 120 | | | | Levent Tuncel |
Winter 2017 [1171]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5464 | 117 / 120 | 13:00 - 14:20 | T,Th | MC 2065 | Joseph Cheriyan |
| LEC 002 | 5465 | 119 / 120 | 10:30 - 11:20 | M,W,F | PHY 145 | David Jao |
| LEC 081 | 7120 | 127 / 150 | | | | Levent Tuncel |
Fall 2016 [1169]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6242 | 107 / 110 | 13:00 - 14:20 | T,Th | MC 4059 | Ricardo Fukasawa |
| LEC 002 | 6243 | 106 / 110 | 09:30 - 10:20 | M,F | MC 1085 | Nishad Kothari |
| LEC 003 | 9214 | 1 / 1 | | | | |
Spring 2016 [1165]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3544 | 105 / 120 | 10:00 - 11:20 | T,Th | MC 4059 | Joseph Cheriyan |
| LEC 002 | 3545 | 116 / 120 | 10:00 - 11:20 | M,W | MC 4061 | Nishad Kothari |
| LEC 003 | 3837 | 53 / 120 | 10:30 - 11:20 | M,W,F | MC 4021 | Kanstantsin Pashkovich |
Winter 2016 [1161]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6004 | 112 / 120 | 13:00 - 14:20 | M,W | MC 4061 | Chaitanya Swamy |
| LEC 002 | 6005 | 53 / 120 | 09:30 - 10:20 | M,W,F | MC 2065 | Mehdi Karimi |
| LEC 003 | 8727 | 1 / 1 | | | | |
| LEC 081 | 3096 | 94 / 120 | | | | Bertrand Guenin |
Fall 2015 [1159]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6539 | 107 / 110 | 11:30 - 12:20 | M,W,F | RCH 307 | Bertrand Guenin |
| LEC 002 | 6540 | 98 / 110 | 13:30 - 14:20 | M,W,F | RCH 307 | Stephen Vavasis |
Spring 2015 [1155]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3614 | 120 / 120 | 10:00 - 11:20 | T,Th | MC 4021 | Levent Tuncel |
| LEC 002 | 3615 | 66 / 120 | 11:30 - 12:20 | M,T,Th | MC 4021 | Ashwin Nayak |
| LEC 003 | 3918 | 111 / 120 | 09:30 - 10:20 | M,W,F | MC 4020 | Konstantinos Georgiou |
Winter 2015 [1151]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5792 | 110 / 120 | 11:30 - 12:50 | T,Th | MC 4020 | Laura Sanita |
| LEC 002 | 5793 | 77 / 120 | 14:30 - 15:20 | M,W,F | MC 4021 | Jochen Koenemann |
| LEC 081 | 8159 | 68 / 100 | | | | Jochen Koenemann |
Fall 2014 [1149]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6238 | 100 / 110 | 14:30 - 15:50 | T,Th | MC 4059 | Bertrand Guenin |
| LEC 002 | 6239 | 101 / 110 | 14:30 - 15:20 | M,W,F | MC 4020 | Konstantinos Georgiou |
Spring 2014 [1145]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3523 | 111 / 120 | 09:30 - 10:20 | M,W,F | MC 4020 | Jochen Koenemann |
| LEC 002 | 3524 | 82 / 120 | 08:30 - 09:50 | T,Th | EV3 1408 | Yu-Hin Au |
| LEC 003 | 3844 | 72 / 120 | 14:30 - 15:50 | T,Th | RCH 301 | Joseph Cheriyan |
Winter 2014 [1141]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5604 | 89 / 120 | 10:00 - 11:20 | T,Th | QNC 2502 | Bertrand Guenin |
| LEC 002 | 5605 | 102 / 120 | 10:30 - 11:20 | M,W,F | MC 4061 | Konstantinos Georgiou |
Fall 2013 [1139]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5923 | 100 / 110 | 10:30 - 11:20 | M,W,F | QNC 1502 | William John Cook |
| LEC 002 | 5924 | 103 / 110 | 10:00 - 11:20 | T,Th | MC 4020 | Joseph Cheriyan |
Spring 2013 [1135]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3351 | 111 / 120 | 13:00 - 14:20 | T,Th | MC 2066 | Ricardo Fukasawa |
| LEC 002 | 3352 | 118 / 120 | 11:30 - 12:20 | M,W,F | MC 2066 | Joseph Cheriyan |
| LEC 003 | 5171 | 110 / 120 | 13:30 - 14:20 | M,W,F | MC 1085 | Laura Sanita |
Winter 2013 [1131]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5362 | 104 / 120 | 10:00 - 11:20 | T,Th | RCH 112 | Jochen Koenemann |
| LEC 002 | 5363 | 118 / 120 | 10:30 - 11:20 | M,W,F | RCH 112 | Konstantinos Georgiou |
| LEC 003 | 8291 | 1 / 1 | | | | |
| LEC 051 | 2575 | 20 / 18 | 09:00 - 10:20 | Th,U | | Stephen New |
Fall 2012 [1129]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 7047 | 106 / 110 | 10:30 - 11:20 | M,W,F | MC 4020 | Nick Wormald |
| LEC 002 | 7048 | 108 / 110 | 10:00 - 11:20 | T,Th | MC 4021 | Edlyn E Teske |
Spring 2012 [1125]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3397 | 164 / 175 | 13:00 - 14:20 | T,Th | PHY 145 | Laura Sanita |
| LEC 002 | 3398 | 171 / 175 | 10:30 - 11:20 | M,W,F | MC 2065 | Jochen Koenemann |
Winter 2012 [1121]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5145 | 108 / 115 | 10:00 - 11:20 | T,Th | MC 4059 | Bertrand Guenin |
| LEC 002 | 5146 | 103 / 104 | 10:30 - 11:20 | M,W,F | MC 2017 | William Cunningham |
| LEC 051 | 7863 | 14 / 18 | 09:00 - 10:20 | Th,U | | Stephen New |
Fall 2011 [1119]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5033 | 107 / 110 | 10:30 - 11:20 | M,W,F | MC 4021 | Joseph Cheriyan |
| LEC 002 | 5034 | 93 / 110 | 10:00 - 11:20 | T,Th | MC 4020 | Jochen Koenemann |
| LEC 003 | 8357 | 1 / 1 | | | | |
Spring 2011 [1115]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 3286 | 118 / 125 | 13:00 - 14:20 | T,Th | MC 1085 | Bertrand Guenin |
| LEC 002 | 3287 | 127 / 125 | 10:30 - 11:20 | M,W,F | MC 1085 | Nick Wormald |
Winter 2011 [1111]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5103 | 98 / 104 | 10:00 - 11:20 | T,Th | MC 1056 | Bertrand Guenin |
| LEC 002 | 5104 | 107 / 104 | 10:30 - 11:20 | M,W,F | MC 1056 | Nick Wormald |
Fall 2010 [1109]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 5064 | 102 / 110 | 10:00 - 11:20 | T,Th | MC 4061 | Levent Tuncel |
| LEC 002 | 5065 | 58 / 96 | 10:30 - 11:20 | M,W,F | RCH 211 | Bertrand Guenin |