Search space size --- exhaustive search is impractical

Efficiency --- requirements on computation time and memory

Accuracy --- generate the correct hypotheses

Scalability --- increase in computation is proportional to the gain of using complex models

Flexibility --- ability to perform under different constraints

Approaches

Search space reduction

- Efficient hypotheses generation

- Merging common hypotheses

Pruning unlikely hypotheses

Applying external knowledge

Sub-optimal choices