Construction Heuristics and Metaheuristics


5th Seminar;

Speaker: Geoffrey De Smet, JBoss OptaPlanner Lead at Red Hat Software

Date: May 14, 2013
Time: 10 a.m. EST (UTC -5)

Title: Part 2: Construction heuristics and metaheuristics (Part 1)

Abstract: In this session, I’ll cover exact heuristics (brute force, depth first search), construction heuristics (first fit, first fit decreasing) and metaheuristics (hill climbing, tabu search, simulated annealing, late acceptance) with clear, simple, understandable diagrams. I’ll illustrate their results with OptaPlanner benchmark reports.

Online Presentation Slides