Lecture 18: Optimization Problems and Algorithms

This lecture returns to material covered in Lecture 17 Curve Fitting, emphasizing the interplay among theory, experimentation, and computation and addressing the problem of over-fitting. It then moves on to introduce the notion of an optimization problem, and illustrates it using the 0/1 knapsack problem. Topics covered: Modeling, optimization, greedy algorithms, 0-1 knapsack problem.