conferences | speakers | series

Solving NP-complete Problems with Metaheuristics

home

Solving NP-complete Problems with Metaheuristics
FOSDEM 2014

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