edu.iu.pcl.absurdist.bnb
Class BranchAndBound

java.lang.Object
  |
  +--edu.iu.pcl.absurdist.bnb.BranchAndBound

public class BranchAndBound

extends java.lang.Object

Finding an optimal permutation (one miniimizing the "mismatched relation" measure, i.e. maximizing energy) by a simple branch-and-bound method. It should produce the same result as exhaustive search, but a bit faster. misRel used internally is twice the misRel computed by Measure.evalMap.

Constructor Summary

BranchAndBound(Absurdist absurdist)

Method Summary

int[]

getMap()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BranchAndBound

public BranchAndBound(Absurdist absurdist)

Method Detail

getMap

public int[] getMap()