Week 10: Dealing with Hard Problems (brute force + approximation)

Week of 3/21

Mandatory videos

Tuesday - Brute Force

Brute Force Chess:

Brute Force Knapsack

Thursday - Inexact Optimization

Heuristics

Approximation Algorithms

In class:

Example Problems

Out:

Homework #5 (Due 3/30), Lecture review assignment #9