Impact-based search strategies

IBM ILOG Solver User's Manual > Extending the Library > Using Impacts during Search > Understanding impacts > Impact-based search strategies

Impact-based search strategies

INDEX

PREVIOUS NEXT

In general, a good search strategy starts by:

first instantiating variables that are the most constrained--since you have to give a value to every variable it is better to start with the most constrained first
once a variable is chosen, first try the values that are the least constrained in order to have room for making better choices in the future

Using impacts, this means that you start with the variable x having the largest value returned by the call solver.getImpact(x); and a value a of the domain of x having the lowest value returned by the call solver.getImpact(x, a);.

The default goal described in the next section provides examples of strategies using impacts.

PREVIOUS NEXT