WClasses

CM 740 - 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.

Prerequisites

Corequisites

None

Antirequisites

None

Offerings

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6486	10 / 15	11:30 - 12:50	M,W

Fall 2024 [1249]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6461	9 / 15	10:00 - 11:20	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6349	9 / 15	10:00 - 11:20	M,W

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7457	0 / 15

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6508	8 / 10	13:00 - 14:20	T,Th	MC 4058	Chaitanya Swamy
LEC 002	9971	2 / 10	13:00 - 14:20	T,Th		Chaitanya Swamy

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	6404	8 / 12				Stephen Vavasis
TUT 141	9784	8 / 12	12:30 - 13:20	T	DC 1350	Stephen Vavasis

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6230	12 / 12	11:30 - 12:50	T,Th	RCH 207	Jim Geelen

Fall 2018 [1189]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6084	14 / 12	14:30 - 15:50	M,W	RCH 305	Ricardo Fukasawa

Fall 2017 [1179]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6206	12 / 12	10:00 - 11:20	T,Th	DWE 3519	Stephen Vavasis

Fall 2016 [1169]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6198	6 / 9	10:00 - 11:20	T,Th	RCH 205	Henry Wolkowicz

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6493	9 / 9	09:30 - 10:20	M,W,F	RCH 106	Stephen Vavasis

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6178	9 / 10	14:30 - 15:20	M,W,F	MC 6486	Henry Wolkowicz

Fall 2013 [1139]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5851	12 / 20	09:30 - 10:20	M,W,F	DWE 1502	Levent Tuncel

Spring 2013 [1135]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3617	0 / 1

Fall 2012 [1129]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5819	8 / 20	09:30 - 10:20	M,W,F	DWE 3519	Stephen Vavasis

Spring 2012 [1125]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3693	0 / 1

Fall 2011 [1119]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5734	6 / 20	09:30 - 10:20	M,W,F	MC 4059	Henry Wolkowicz

Spring 2011 [1115]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3625	0 / 1

Fall 2010 [1109]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7704	8 / 20	09:30 - 10:20	M,W,F	RCH 209	Stephen Vavasis

Spring 2010 [1105]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6812	0 / 1