1. Review Sites
  2. Home
  3. Modules
  4. Approximation algorithms

Module: Approximation algorithms

Vertex cover example, TSP example, randomization and linear programming strategies

Readings

Approximation algorithms

Heuristic approximations for NP-hard problems

Screencast Suthers 19 min

Approximation strategies

Randomization and relaxed linear programming

Screencast Suthers 18 min

Notes on approximation algorithms

Vertex cover example, TSP example, randomization and linear programming strategies

Notes