Local Search

External

• https://www.coursera.org/learn/algorithms-npcomplete/lecture/mT2vp/principles-of-local-search-i
• https://www.coursera.org/learn/algorithms-npcomplete/lecture/gBJy8/principles-of-local-search-ii

Internal

• NP Completeness

Overview

TODO.

Local Search Algorithms

• The Maximum Cut Problem
• The 2SAT Problem