WClasses

CO 351 - Network Flow Theory

Review of linear programming. Shortest path problems. The max-flow min-cut theorem and applications. Minimum cost flow problems. Network simplex and primal-dual algorithms. Applications to problems of transportation, distribution, job assignments, and critical-path planning.

Prerequisites

One of CO250 or CO255 or CO352

Corequisites

None

Antirequisites

None

Offerings

Spring 2026 [1265]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3603	0 / 110

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6197	55 / 80	11:30 - 12:50	T,Th

Spring 2025 [1255]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3681	91 / 110	10:00 - 11:20	T,Th

Spring 2024 [1245]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3718	89 / 110	11:30 - 12:50	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6042	72 / 80	16:00 - 17:20	T,Th

Spring 2023 [1235]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3838	81 / 90	14:30 - 15:50	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7135	73 / 80	14:30 - 15:50	M,W	E2 1732	Jane Gao

Spring 2022 [1225]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3612	72 / 75	16:00 - 17:20	T,Th	RCH 301	Joseph Cheriyan

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6080	41 / 50	11:30 - 12:20	M,W,F	MC 4045	Jorn van der Pol

Spring 2021 [1215]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	3399	65 / 120				Joseph Cheriyan
TUT 141	5359	65 / 120

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	5976	84 / 90				Martin Pei

Spring 2020 [1205]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3642	114 / 120				Martin Pei

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5796	67 / 70	10:30 - 11:20	M,W,F	RCH 207	Kazuhiro Nomoto

Spring 2019 [1195]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3650	67 / 75	08:30 - 09:20	M,W,F	MC 1056	Martin Pei

Winter 2019 [1191]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	9544	1 / 1

Fall 2018 [1189]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5641	64 / 70	10:30 - 11:20	M,W,F	MC 4045	Rose Marie McCarty

Spring 2018 [1185]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3540	48 / 66	11:30 - 12:50	T,Th	MC 4058	Joseph Cheriyan

Fall 2017 [1179]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5729	66 / 70	13:30 - 14:20	M,W,F	MC 4040	Martin Pei

Spring 2017 [1175]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3539	45 / 60	10:00 - 11:20	T,Th	MC 4058	Ashwin Nayak

Fall 2016 [1169]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5705	30 / 50	13:30 - 14:20	M,W,F	MC 4042	R. Bruce Richter

Spring 2016 [1165]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3542	44 / 60	13:00 - 14:20	T,Th	MC 4042	Joseph Cheriyan

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5967	42 / 50	12:30 - 13:20	M,W,F	DWE 3522	R. Bruce Richter

Spring 2015 [1155]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3612	35 / 45	08:30 - 09:20	M,W,F	MC 4041	Joseph Cheriyan

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5630	31 / 50	14:30 - 15:50	T,Th	MC 4058	Chaitanya Swamy

Spring 2014 [1145]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3521	37 / 45	14:30 - 15:50	T,Th	QNC 1506	Ahmad Abdi

Fall 2013 [1139]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5283	19 / 50	12:30 - 13:20	M,W,F	RCH 204	R. Bruce Richter

Spring 2013 [1135]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3349	34 / 45	12:30 - 13:20	M,W,F	MC 4064	Joseph Cheriyan

Fall 2012 [1129]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5201	36 / 50	13:30 - 14:20	M,W,F	MC 4063	R. Bruce Richter

Spring 2012 [1125]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3395	36 / 45	10:30 - 11:20	M,W,F	MC 1056	Rajat Mittal

Fall 2011 [1119]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5026	44 / 50	13:30 - 14:20	M,W,F	MC 4040	Ashwin Nayak

Spring 2011 [1115]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3284	30 / 60	10:30 - 11:20	M,W,F	MC 2017	Ashwin Nayak

Fall 2010 [1109]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5057	16 / 40	13:30 - 14:20	M,W,F	MC 4063	Joseph Cheriyan

Spring 2010 [1105]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4676	21 / 60	10:30 - 11:20	M,W,F	MC 4060	Uldis Alfred Celmins

Winter 2010 [1101]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7540	21 / 30	11:30 - 12:50	T,Th	RCH 208	Nicholas James Alexande Harvey

Fall 2009 [1099]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4769	27 / 40	08:30 - 09:20	M,W,F	RCH 207	Steven C Furino

Spring 2009 [1095]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3139	35 / 60	10:30 - 11:20	M,W,F	MC 4040	Chaitanya Swamy

Winter 2009 [1091]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4384	21 / 72	14:30 - 15:20	M,W,F	STJ 2009	R. Bruce Richter

Fall 2008 [1089]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3629	20 / 80	14:30 - 15:20	M,W,F	MC 2034	R. Bruce Richter

Spring 2008 [1085]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2577	33 / 60	12:30 - 13:20	M,W,F	MC 1056	Jochen Konemann

Winter 2008 [1081]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3551	44 / 55	14:30 - 15:20	M,W,F	STJ 2009	Irene Pivotto

Fall 2007 [1079]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3331	20 / 80	14:30 - 15:20	M,W,F	MC 2035	Ashwin Nayak

Spring 2007 [1075]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2191	48 / 60	12:30 - 13:20	M,W,F	MC 2054	James Ferdinand Geelen

Winter 2007 [1071]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3503	56 / 60	12:30 - 13:20	M,W,F	MC 4041	Jochen Konemann

Fall 2006 [1069]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3207	27 / 80	14:30 - 15:20	M,W,F	MC 2017	Joseph Cheriyan

Spring 2006 [1065]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2169	47 / 85	12:30 - 13:20	M,W,F	MC 2054	Bertrand Guenin

Winter 2006 [1061]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3404	31 / 55	12:30 - 13:20	M,W,F,R,C,H		Joseph Cheriyan

Fall 2005 [1059]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3107	34 / 80	14:30 - 15:20	M,W,F,M,C		Joseph Cheriyan

Spring 2005 [1055]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2166	51 / 90	12:30 - 13:20	M,W,F,M,C		James F Geelen

Winter 2005 [1051]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3361	52 / 55	12:30 - 13:20	M,W,F,M,C		Joseph Cheriyan

Fall 2004 [1049]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3087	29 / 78	14:30 - 15:20	M,W,F,M,C		Joseph Cheriyan

Spring 2004 [1045]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2062	66 / 90	12:30 - 13:20	M,W,F,M,C		Bertrand Guenin

Winter 2004 [1041]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3225	52 / 90	10:00 - 11:20	T,Th,M,C		Bertrand Guenin

Fall 2003 [1039]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2994	53 / 78	14:30 - 15:20	M,W,F,M,C		Joseph Cheriyan

Spring 2003 [1035]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2182	87 / 90	12:30 - 13:20	M,W,F,M,C		Bertrand Guenin

Winter 2003 [1031]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3839	74 / 90	08:30 - 09:20	M,W,F,S,T,J		Steven C Furino

Fall 2002 [1029]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2850	80 / 78	14:30 - 15:20	M,W,F,R,C,H		Bertrand Guenin

Spring 2002 [1025]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1906	96 / 90	12:30 - 13:20	M,W,F,M,C		Bertrand Guenin

Winter 2002 [1021]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3582	82 / 85	08:30 - 09:20	M,W,F,S,T,J		Steven C Furino

Fall 2001 [1019]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1506	49 / 70	14:30 - 15:20	M,W,F,H,H		Bertrand Guenin

UW Flow Ratings

Liked: 70.18%

70.18%

Easy: 50.61%

50.61%

Useful: 67.68 %

67.68%

CO 351 leads to

CO 450 - Combinatorial Optimization

CO 452 - Integer Programming