image thumbnail

updated 7 months ago

Functions for the rectangular assignment problem by Markus Buehren

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

assignmentallpossible(distMatrix)

assignmentoptimal(distMatrix)

assignmentsuboptimal1(distMatrix)

image thumbnail

updated 2 years ago

Faster Jonker-Volgenant Assignment Algorithm by Eric Trautmann

This is a modification made to Yi Cao's original JV algorithm code to improve speed. (assignment algorithm, lapjv, linear assigment)

lapjv_fast(costMat,resolution)

image thumbnail

updated 3 years ago

K-Best Assignment Algorithm by Eric Trautmann

Implementation of Murty's algorithm for a ranked list of best assignment solutions. (optimization, assignment, operations research)

k_best_assign(cost_mat,k,opt_fun)

partition_node(node_in,cost_mat,opt_fun)

image thumbnail

updated 5 years ago

Variable cardinality bookkeeping functions by Edmund Brekke

These four functions makes it easy to work with lists of sets with variable cardinalities. (cardinality, filtering, signal processing)

begInd2TCloud(begInd,nElement)

endInd2TCloud(endInd)

tCloud2BegInd(tCloud)

Contact us