Zuordnungsproblem
Sign in to saveAlso known as marriage problem
Optimierungsproblem aus der Graphentheorie
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
Connections
Hungarian algorithm
Entity
transportation theory
Entity
International Standard Book Number
Entity
real number
Entity
digital object identifier
Entity
matrix
Entity
International Standard Serial Number
Entity
factorial
Entity
graph theory
Entity
bijection
Entity
parallel computing
Entity
linear programming
Entity
Cambridge University Press
Entity
Q22908627
Entity
simplex algorithm
Entity
greedy algorithm
Entity
adjacency matrix
Entity
bipartite graph
Entity
time complexity
Entity
loss function
Entity