Brussels / 1 & 2 February 2014

schedule

Solving NP-complete Problems with Metaheuristics

An Introduction to Tabu Search, Simulated Annealing and Late Acceptance


Some scientific research problems inherently suffer from an NP-complete problem. This session will explain several meta-heuristic algorithms which can handle such problems in reasonable time.

This session will also do lightning introduction of OptaPlanner, an open source Apache licensed Java library, which implements those algorithms.

Specifically, these algorithms will be explained:

  • First Fit
  • First Fit Decreasing
  • Hill Climbing
  • Tabu Search
  • Simulated Annealing
  • Late Acceptance

Speakers

Geoffrey De Smet

Links