Merken
Solving NPcomplete Problems with Metaheuristics
Metadaten
Formale Metadaten
Titel  Solving NPcomplete Problems with Metaheuristics 
Untertitel  An Introduction to Tabu Search, Simulated Annealing and Late Acceptance 
Serientitel  FOSDEM 2014 
Autor 
De Smet, Geoffrey

Lizenz 
CCNamensnennung 2.0 Belgien: Sie dürfen das Werk bzw. den Inhalt zu jedem legalen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen. 
DOI  10.5446/32625 
Herausgeber  FOSDEM VZW 
Erscheinungsjahr  2014 
Sprache  Englisch 
Inhaltliche Metadaten
Fachgebiet  Informatik 
Abstract  Some scientific research problems inherently suffer from an NPcomplete problem. This session will explain several metaheuristic 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 