Lecture Notes
Lecture 17: Approximation algorithms (facility location)
Description:
Lecture notes on approximation algorithms, the facility location problem, the primal-dual approach, and the local search based approach.
Resource Type:
Lecture Notes
pdf
128 kB
Lecture 17: Approximation algorithms (facility location)
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions
