Approximationsalgorithmus
Sign in to saveAlgorithmus, der ein Optimierungsproblem näherungsweise löst
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- cstheory.stackexchange.com/tags/approximation-algorithms
via Wikidata · CC0
Article · Deutsch
Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst. Viele Optimierungsprobleme lassen sich mit exakten Algorithmen vermutlich nicht effizient lösen. Für solche Probleme kann es sinnvoll sein, wenigstens eine Lösung zu finden, die einer optimalen Lösung möglichst nahekommt.Als Maß für die Bewertung von Approximationsalgorithmen benutzt man die sogenannte Güte des Algorithmus.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
convex optimization
Entity
mathematical optimization
Entity
P versus NP problem
Entity
travelling salesperson problem
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
heuristic
Entity
APX
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
mathematical analysis
Entity
function
Entity
mathematical proof
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
OCLC, Inc.
Entity
gradient
Entity
Q118398
Entity
linear programming
Entity