We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Solving NP-complete Problems with Metaheuristics

Formale Metadaten

Titel
Solving NP-complete Problems with Metaheuristics
Untertitel
An Introduction to Tabu Search, Simulated Annealing and Late Acceptance
Serientitel
Anzahl der Teile
199
Autor
Lizenz
CC-Namensnennung 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.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
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