CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: 1/28/11
Scribe: Lewis Tseng (2009)
Notes edited by instructor in 2011.
We introduce the use linear programming (LP) in the
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: January 26, 2011
Scribe: Md. Abul Hassan Samee (2009)
Notes edited by instructor in 2011.
1
Introduction
We discuss two cl
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: January 21, 2011
Scribe: Sungjin Im (2009)
Notes edited by instructor in 2011.
In the previous lecture, we had a quick ove
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: February 9, 2011
Scribe: Kyle Fox (2009)
In this lecture we explore the Knapsack problem. This problem provides a good bas
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: February 11, 2011
Scribe: CC
In the previous lecture we discussed the Knapsack problem. In this lecture we discuss other
p
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: March 2, 2011
Scribe: CC
Local search is a powerful and widely used heuristic method (with various extensions). In this
le
CS 598CSC: Approximation Algorithms
Instructor: Alina Ene
1
Lecture date: February 23 and 25, 2011
Scribe: Alina Ene
Scheduling on Unrelated Parallel Machines
We have a set J of n jobs, and a set M of
CS 598CSC: Approximation Algorithms
Instructor: Chandra Chekuri
Lecture date: February 18, 2011
Scribe: CC
In the previous lecture we discussed packing problems of the form maxcfw_wx | Ax 1, x cfw_0,