Class HungarianAlgorithm
- java.lang.Object
-
- org.processmining.placebasedlpmdiscovery.utils.HungarianAlgorithm
-
public class HungarianAlgorithm extends java.lang.ObjectTaken from here
-
-
Constructor Summary
Constructors Constructor Description HungarianAlgorithm(double[][] costMatrix)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected voidcomputeInitialFeasibleSolution()int[]execute()protected voidexecutePhase()protected intfetchUnmatchedWorker()protected voidgreedyMatch()protected voidinitializePhase(int w)protected voidmatch(int w, int j)protected voidreduce()protected voidupdateLabeling(double slack)
-
-
-
Method Detail
-
computeInitialFeasibleSolution
protected void computeInitialFeasibleSolution()
-
execute
public int[] execute()
-
executePhase
protected void executePhase()
-
fetchUnmatchedWorker
protected int fetchUnmatchedWorker()
-
greedyMatch
protected void greedyMatch()
-
initializePhase
protected void initializePhase(int w)
-
match
protected void match(int w, int j)
-
reduce
protected void reduce()
-
updateLabeling
protected void updateLabeling(double slack)
-
-