KNearestNeighbor¶

class KNearestNeighbor : public KValueSelector ¶

A nearest neighboor branching scheme based on a distance matrix.

Public Functions

KNearestNeighbor(KIntVarArray &successors, KIntMatrix &distanceMatrix)¶: Default Constructor with successors variable and distance matrix.

virtual int selectNextValue(KIntVar *intVar)¶

Virtual method to overload with your own value selection heuristic.