CS 795 - Fundamentals of Optimization
Linear optimization: Farkas' Lemma, duality, Simplex method, geometry of polyhedra. Combinatorial optimization: integrality of polyhedra, total unimodularity, flow problems, weighted bipartite matching. Continuous optimization: convex sets, Separation Theorem, convex functions, analytic characterizations of convexity, Karush-Kuhn-Tucker Theorem.
Offerings
Fall 2025 [1259]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6664 | 6 / 25 | 11:30 - 12:50 | M,W | | |
| LEC 001 | 6664 | 6 / 25 | 11:30 - 12:50 | M,W | | |
Fall 2023 [1239]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6554 | 10 / 25 | 10:00 - 11:20 | M,W | | |
Fall 2022 [1229]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 7689 | 0 / 30 | | | | |
Fall 2021 [1219]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6873 | 8 / 15 | 13:00 - 14:20 | T,Th | MC 4058 | Chaitanya Swamy |
| LEC 002 | 9973 | 8 / 15 | 13:00 - 14:20 | T,Th | | Chaitanya Swamy |
Fall 2020 [1209]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 041 | 8869 | 11 / 20 | | | | Stephen Vavasis |
| TUT 141 | 10127 | 0 / 20 | 12:30 - 13:20 | T | DC 1350 | Stephen Vavasis |
Fall 2019 [1199]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 6653 | 10 / 30 | 11:30 - 12:50 | T,Th | RCH 207 | Jim Geelen |
Fall 2018 [1189]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|
| LEC 001 | 9145 | 6 / 30 | 14:30 - 15:50 | M,W | RCH 305 | Ricardo Fukasawa |
UW Flow Ratings
Liked: 0.00%
Easy: 0.00%
Useful: 0.00 %
CS 795 leads to