Variable ordering heuristic

From Glossary

Jump to: navigation, search

The variable ordering heuristic is part of the search strategy and specifies in what order variables are branched on during tree search. For instance, a popular, simple heuristic is to pick the variable with the smallest domain first following the fail first principle.

A variable ordering heuristic is more commonly called a branching rule in branch-and-bound search.

See also value ordering heuristic.

Personal tools