LinearAssignment

C#-only solver for the rectangular linear assignment problem, also known as the minimum weight full matching problem for bipartite graphs. Algorithms used include shortest augmenting path search and cost-scaling pseudoflow based assignment.


Keywords
math, optimization, graph-theory, computer-science, algorithm, combinatorics, matching, operations-research, solver
License
BSD-3-Clause
Install
Install-Package LinearAssignment -Version 1.2.0