Lecture 3: Optimization is now available on the course website. In this part of the course, we explore how AI can search for solutions that optimize for some goal — minimizing cost, maximizing rewards or benefits, or satisfying some constraints as best as possible, for example. In doing so, we'll explore three different approaches used in AI: local search, linear programming, and constraint satisfaction algorithms.