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.

OPER623Syllabus_Spring2015 from Sarah Nurre on Vimeo.





March 30, 2015 - Class 1a

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

Why Heuristics 1 from Sarah Nurre on Vimeo.





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.

Class1b from Sarah Nurre on Vimeo.





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.

Class2a from Sarah Nurre on Vimeo.





April 1, 2015 - Class 2b

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

Class2b from Sarah Nurre on Vimeo.





April 20, 2015 - Class 7

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

7 Local Search from Sarah Nurre on Vimeo.





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.

TabuSearch1 from Sarah Nurre on Vimeo.





May 7, 2015 - Class 12b

A continuation of the discussion on Tabu Search.

TabuSearch2 from Sarah Nurre on Vimeo.





May 25, 2015 - Class 17

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

EvaluatingHeuristics from Sarah Nurre on Vimeo.