Recap

In addition to heuristics (Module 4), we can approach optimization problems (Modules 2 & 3) with approximation algorithms that often make us of an exact method for a simpler problem to create a "decent enough" solution for a hard problem. The topic of this module is again best represented with a graph (like in Module 4).