Zuordnungsproblem
Sign in to saveAlso known as marriage problem
Optimierungsproblem aus der Graphentheorie
Wikidata facts
- Subclass of
- mathematical problem
Show 1 more fact
- facet of
- combinatorial optimization
Sources (3)
via Wikidata · CC0
Article · Deutsch
Das (lineare) Zuordnungsproblem ist ein diskretes Optimierungsproblem aus der Graphentheorie. Es ist ein spezielles klassisches Transportproblem und findet Anwendung in der Operations Research. Es kann mittels linearer Programmierung oder mithilfe der Ungarischen Methode gelöst werden.
Abstract from DBpedia / Wikipedia · CC BY-SA