Academic Catalog

IE505 HEURISTIC SEARCH

Course Code: 5680505
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Industrial Engineering
Language of Instruction: English
Level of Study: Graduate
Course Coordinator: Prof.Dr. NUR EVÝN ÖZDEMÝREL
Offered Semester: Fall or Spring Semesters.

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.