Heuristic Search

Course content

Heuristic search approaches for solving difficult combinatorial problems. Categorization of heuristic search techniques. Traditional heuristics for combinatorial optimization problems. Meta heuristics including simulate annealing, tabu search and evolutionary algorithms. Constraint handling techniques. Computational complexity of heuristics.