- Choose the most constrained variable first.
- Smallest set of remaining possible values
- Largest number of arcs to other nodes

- Smallest set of remaining possible values
- Choose the least constraining variable value. A more constraining variable value is more likely to have all failures below it.