Munkres assignment algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Hungarian_algorithm
gptkbp:application resource allocation
task assignment
matching in bipartite graphs
gptkbp:complexity O(n^3)
gptkbp:field combinatorial optimization
operations research
gptkbp:firstPublished 1955
https://www.w3.org/2000/01/rdf-schema#label Munkres assignment algorithm
gptkbp:input cost matrix
gptkbp:namedAfter gptkb:James_Munkres
gptkbp:output optimal assignment
gptkbp:relatedTo gptkb:Kuhn–Munkres_algorithm
linear sum assignment problem
gptkbp:solvedBy assignment problem
gptkbp:usedIn gptkb:machine_learning
computer vision
operations research
robotics
scheduling
gptkbp:bfsParent gptkb:James_Munkres
gptkbp:bfsLayer 5