choco.kernel.solver.search.integer
Class HeuristicIntVarSelector

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
All Implemented Interfaces:
VarSelector<IntDomainVar>, TiedIntVarSelector<IntDomainVar>
Direct Known Subclasses:
DoubleHeuristicIntVarSelector, IntHeuristicIntVarSelector

public abstract class HeuristicIntVarSelector
extends AbstractIntVarSelector
implements TiedIntVarSelector<IntDomainVar>

A class the selects the variables which minimizes a heuristic (such classes support ties)


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
HeuristicIntVarSelector(Solver solver)
           
HeuristicIntVarSelector(Solver solver, IntDomainVar[] vars)
           
 
Method Summary
abstract  List<IntDomainVar> getAllMinVars(AbstractIntSConstraint c)
           
abstract  List<IntDomainVar> getAllMinVars(IntDomainVar[] vars)
           
 IntDomainVar getMinVar(AbstractIntSConstraint c)
           
abstract  IntDomainVar getMinVar(IntDomainVar[] vars)
           
abstract  IntDomainVar getMinVar(List<IntDomainVar> vars)
           
 List<IntDomainVar> selectTiedIntVars()
           
 IntDomainVar selectVar()
          the VarSelector can be asked to return a variable
 
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

HeuristicIntVarSelector

public HeuristicIntVarSelector(Solver solver)

HeuristicIntVarSelector

public HeuristicIntVarSelector(Solver solver,
                               IntDomainVar[] vars)
Method Detail

getMinVar

public abstract IntDomainVar getMinVar(List<IntDomainVar> vars)
Parameters:
vars - the set of vars among which the variable is returned
Returns:
the first variable minimizing a given heuristic

getMinVar

public abstract IntDomainVar getMinVar(IntDomainVar[] vars)
Parameters:
vars - the set of vars among which the variable is returned
Returns:
the first variable minimizing a given heuristic

selectVar

public IntDomainVar selectVar()
Description copied from interface: VarSelector
the VarSelector can be asked to return a variable

Specified by:
selectVar in interface VarSelector<IntDomainVar>
Returns:
a variable on whose domain an alternative can be set (such as a non instantiated search variable)

getMinVar

public IntDomainVar getMinVar(AbstractIntSConstraint c)

getAllMinVars

public abstract List<IntDomainVar> getAllMinVars(IntDomainVar[] vars)

getAllMinVars

public abstract List<IntDomainVar> getAllMinVars(AbstractIntSConstraint c)

selectTiedIntVars

public List<IntDomainVar> selectTiedIntVars()
Specified by:
selectTiedIntVars in interface TiedIntVarSelector<IntDomainVar>


Copyright © 2012. All Rights Reserved.