Heuristic Search Methods

Spring 2015

March 30, 2015 – Syllabus

In this video I discuss the outline of the course and go over the course syllabus.

March 30, 2015 – Class 1a

In this video, I discuss the definition of heuristic and begin to determine why heuristics should be utilized.

March 30, 2015 – Class 1b

We continue and finish the introduction to heuristics. In this video, I discuss features of good heuristics and how to use them.

April 1, 2015 – Class 2a

In this video I discuss non-traditional interpretations of a heuristic. Specifically, I discuss how a relaxation (infeasible heuristic) can help solve combinatorial optimization problems. In the example shown the heuristic used, or method of relaxation matters.

April 1, 2015 – Class 2b

In this video I continue the discuss on non-traditional interpretations of a heuristic. Two decomposition techniques are introduced.

April 20, 2015 – Class 7

In this video, I finish the discussion on local search with an example problem pertaining the Graph Coloring.

May 7, 2015 – Class 12

This video continues the discussion on Tabu Search due to the tornado drill. In the video, I walk through an example and provide insight into the types of customizations that can be done for Tabu Search.

May 7, 2015 – Class 12b

A continuation of the discussion on Tabu Search.

May 25, 2015 – Class 17

In this video we discuss how to evaluate the heuristics you have developed.