Vertex cover example, TSP example, randomization and linear programming strategies
Understand approximation algorithms.
Heuristic approximations for NP-hard problems
Screencast Suthers 19 min
Randomization and relaxed linear programming
Screencast Suthers 18 min
Notes