LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 by Yi Cao

A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. (optimization, hungarian algorithm, linear assignment pro...)

lapjv(costMat,resolution)

Branch and bound for tsp demo by Martin

The different algorithms for branch and bound are executed in a GUI with explanations. (branch and bound, munkres algorithm, hungarian method)

Hungarian Algorithm for Linear Assignment Problems (V2.3) by Yi Cao

An extremely fast implementation of the Hungarian algorithm on a native Matlab code. (optimization, munkres algorithm, hungarian algorithm)

munkres(costMat)

Functions for the rectangular assignment problem by Markus Buehren

This package provides m- and mex-functions for solving the rectangular assignment problem. (hungarian algorithm, munkres algorithm, optimization)

assignmentallpossible(distMatrix)

assignmentoptimal(distMatrix)

assignmentsuboptimal1(distMatrix)

Munkres Assignment Algorithm by Yi Cao

An efficient implementation of the Munkres algorithm for the assignment problem. (assignment problem, hungarian algorithm, munkres algorithm)

munkres(costMat)