org.chocosolver.solver.search.strategy.selectors.variables

Class MaxRegret

java.lang.Object

org.chocosolver.solver.search.strategy.selectors.variables.MaxRegret

All Implemented Interfaces:

Serializable, VariableEvaluator<IntVar>, VariableSelector<IntVar>

public class MaxRegret
extends Object
implements VariableSelector<IntVar>, VariableEvaluator<IntVar>

Max regret variable selector. It chooses the variable with the largest difference between the two smallest values in its domain (instantiated variables are ignored).

Since:

2 juil. 2010

Author:

Charles Prud'homme

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
MaxRegret()

Method Summary

Methods

Modifier and Type	Method and Description
double	evaluate(IntVar variable) Evaluates the heuristic that is minimized in order to find the best variable
IntVar	getVariable(IntVar[] variables) Provides access to the current selected variable among variables.

Methods inherited from class java.lang.Object

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

Constructor Detail

MaxRegret

public MaxRegret()

Method Detail

getVariable

public IntVar getVariable(IntVar[] variables)

Description copied from interface: VariableSelector

Provides access to the current selected variable among variables. If there is no variable left, return null.

Specified by:

getVariable in interface VariableSelector<IntVar>

Returns:

the current selected variable if any, null otherwise.

evaluate

public double evaluate(IntVar variable)

Description copied from interface: VariableEvaluator

Evaluates the heuristic that is minimized in order to find the best variable

Specified by:

evaluate in interface VariableEvaluator<IntVar>

Parameters:

variable - array of variable

Returns:

the result of the evaluation, to minimize