Greedy Algorithms - Part 2

Speaker  R. Ravi

Host  Ravi Kannan

Affiliation  Tepper School of Business

Duration  00:44:49

Date recorded  18 December 2012

The lecture starts with an outline of the topics proposed to be covered, followed by an introduction to greedy algorithms illustrated using the set cover problem (logarithmic ratio approximation). The homework assigned was to analyze the greedy method applied to Uncapacitated Facility Location, and the Generalized Steiner Forest problems.

©2012 Microsoft Corporation. All rights reserved.
> Greedy Algorithms - Part 2