choco.cp.solver.search.integer.varselector
Class MaxRegret

java.lang.Object
  extended by choco.kernel.solver.search.AbstractSearchHeuristic
      extended by choco.kernel.solver.search.integer.AbstractIntVarSelector
          extended by choco.kernel.solver.search.integer.HeuristicIntVarSelector
              extended by choco.kernel.solver.search.integer.IntHeuristicIntVarSelector
                  extended by choco.cp.solver.search.integer.varselector.MaxRegret
All Implemented Interfaces:
VarSelector<IntDomainVar>, TiedIntVarSelector<IntDomainVar>

public class MaxRegret
extends IntHeuristicIntVarSelector


Field Summary
 
Fields inherited from class choco.kernel.solver.search.integer.AbstractIntVarSelector
vars
 
Fields inherited from class choco.kernel.solver.search.AbstractSearchHeuristic
branching, solver
 
Constructor Summary
MaxRegret(Solver solver)
           
MaxRegret(Solver solver, IntDomainVar[] vs)
           
 
Method Summary
 int getHeuristic(IntDomainVar v)
          Compute the difference between the two smallest values in domain of v.
 
Methods inherited from class choco.kernel.solver.search.integer.IntHeuristicIntVarSelector
getAllMinVars, getAllMinVars, getHeuristic, getMinVar, getMinVar, getMinVar
 
Methods inherited from class choco.kernel.solver.search.integer.HeuristicIntVarSelector
selectTiedIntVars, selectVar
 
Methods inherited from class choco.kernel.solver.search.integer.AbstractIntVarSelector
getVars, setVars
 
Methods inherited from class choco.kernel.solver.search.AbstractSearchHeuristic
getBranching, getSolver, setBranching
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MaxRegret

public MaxRegret(Solver solver)

MaxRegret

public MaxRegret(Solver solver,
                 IntDomainVar[] vs)
Method Detail

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.