choco.cp.solver.search.integer.varselector
Class MaxRegret
java.lang.Object
choco.kernel.solver.search.AbstractSearchHeuristic
choco.kernel.solver.search.integer.AbstractIntVarSelector
choco.kernel.solver.search.integer.HeuristicIntVarSelector
choco.kernel.solver.search.integer.IntHeuristicIntVarSelector
choco.cp.solver.search.integer.varselector.MaxRegret
- All Implemented Interfaces:
- VarSelector<IntDomainVar>, TiedIntVarSelector<IntDomainVar>
public class MaxRegret
- extends IntHeuristicIntVarSelector
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
MaxRegret
public MaxRegret(Solver solver)
MaxRegret
public MaxRegret(Solver solver,
IntDomainVar[] vs)
getHeuristic
public int getHeuristic(IntDomainVar v)
- Compute the difference between the two smallest values in domain of
v
.
The goal is to choose the variable with the largest difference.
- Specified by:
getHeuristic
in class IntHeuristicIntVarSelector
- Parameters:
v
- variable
- Returns:
- difference between the two smallest values of
v
.
Copyright © 2012. All Rights Reserved.