choco.integer.search
Class DomOverDeg

java.lang.Object
  choco.search.AbstractSearchHeuristic
      choco.integer.search.AbstractIntVarSelector
          choco.integer.search.DomOverDeg

All Implemented Interfaces:

IIntVarSelector, IVarSelector

public final class DomOverDeg
extends AbstractIntVarSelector

A heuristic selecting the IntDomainVarImpl with smallest ration (domainSize / degree) (the degree of a variable is the number of constraints linked to it)

Field Summary

Fields inherited from class choco.integer.search.AbstractIntVarSelector

vars

Fields inherited from class choco.search.AbstractSearchHeuristic

branching, problem

Constructor Summary

DomOverDeg(AbstractProblem pb)

DomOverDeg(AbstractProblem pb, IntDomainVar[] vs)

Method Summary

IntDomainVar

selectIntVar() the IIntVarSelector can be asked to return an IntDomainVarImpl

Methods inherited from class choco.integer.search.AbstractIntVarSelector

selectVar

Methods inherited from class choco.search.AbstractSearchHeuristic

getBranching

Methods inherited from class java.lang.Object

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

Methods inherited from interface choco.search.IVarSelector

getBranching

Constructor Detail

DomOverDeg

public DomOverDeg(AbstractProblem pb)

DomOverDeg

public DomOverDeg(AbstractProblem pb,
                  IntDomainVar[] vs)

Method Detail

selectIntVar

public IntDomainVar selectIntVar()

the IIntVarSelector can be asked to return an IntDomainVarImpl

Returns:

a non instantiated search variable