Brussels / 1 & 2 February 2014


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


Geoffrey De Smet