Solving complex, decision-making problems requires application of decision
support systems. The best solving strategy can be defined for each particular
problem. The strategy refers to a sequence solving elementary subproblems. The
aim of the paper is to present the evaluating criterion to estimate the efficiency
of searching strategies. The criterion proposed offers a possibility to estimate the
time needed to solve a constraint satisfaction problem. An illustrative example
is provided