WClasses

CO 454 - Scheduling

An overview of practical optimization problems that can be posed as scheduling problems. Characterizations of optimal schedules. Simple and efficient combinatorial algorithms for easy problems. A brief overview of computational complexity, definition of P, NP, NP-complete and NP-hard. Integer programming formulations, the travelling salesman problem, heuristics, dynamic programming, and branch-and-bound approaches. Polynomial-time approximation algorithms.

Prerequisites

MATH229 or MATH239 or MATH249 and (one of CO227, CO250, CO255, CO352)

Corequisites

None

Antirequisites

None

Offerings

Spring 2026 [1265]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3604	0 / 48

Spring 2025 [1255]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3682	33 / 48	11:30 - 12:50	T,Th

Spring 2024 [1245]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3719	41 / 48	10:00 - 11:20	M,W

Spring 2023 [1235]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3839	17 / 48	11:30 - 12:50	T,Th

Spring 2022 [1225]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3613	39 / 65	13:00 - 14:20	T,Th	RCH 301	Joseph Cheriyan

Spring 2021 [1215]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	3400	23 / 55				Joseph Cheriyan
TUT 141	5118	23 / 55				Joseph Cheriyan

Spring 2020 [1205]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3643	27 / 55				Joseph Cheriyan

Spring 2019 [1195]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3651	37 / 45	10:00 - 11:20	T,Th	MC 2034	Joseph Cheriyan

Spring 2018 [1185]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3541	42 / 45	13:00 - 14:20	T,Th	MC 4064	Chaitanya Swamy

Spring 2017 [1175]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3540	34 / 45	13:00 - 14:20	T,Th	MC 4063	Chaitanya Swamy

Spring 2016 [1165]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3543	34 / 45	14:30 - 15:50	M,W	MC 4064	Chaitanya Swamy

Spring 2015 [1155]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3613	41 / 45	11:30 - 12:20	M,W,F	MC 4064	Ricardo Fukasawa

Spring 2014 [1145]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3522	35 / 45	13:00 - 14:20	T,Th	MC 4064	Levent Tuncel

Spring 2013 [1135]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3350	38 / 45	13:00 - 14:20	T,Th	MC 4064	Chaitanya Swamy

Spring 2012 [1125]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3396	22 / 45	13:00 - 14:20	T,Th	MC 4040	Chaitanya Swamy

Spring 2011 [1115]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3285	32 / 45	13:00 - 14:20	T,Th	MC 4064	Levent Tuncel

Spring 2010 [1105]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4678	24 / 45	11:30 - 12:50	T,Th	MC 4064	Xuan Vinh Doan

Spring 2009 [1095]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3140	22 / 45	11:30 - 12:50	T,Th	MC 4060	Deeparnab Chakrabarty

Spring 2008 [1085]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2578	14 / 45	10:00 - 11:20	T,Th	MC 4040	Glencora Borradaile

Spring 2007 [1075]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2192	22 / 45	10:00 - 11:20	T,Th	MC 4064	Levent Tuncel

Spring 2006 [1065]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2170	27 / 45	10:00 - 11:20	T,Th	MC 4064	Levent Tuncel

Spring 2005 [1055]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2167	15 / 50	13:00 - 14:20	T,Th,M,C		James F Geelen

Spring 2004 [1045]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2063	20 / 50	13:00 - 14:20	T,Th,M,C		Levent Tuncel

Spring 2003 [1035]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	2184	33 / 50	13:00 - 14:20	T,Th,M,C		Joseph Cheriyan

Spring 2002 [1025]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	1908	31 / 50	09:30 - 10:20	M,W,F,M,C		Joseph Cheriyan