Оптимизация алгоритма перебора при генерации комбинаторных последовательностей важна, потому что часто количество перебираемых вариантов слишком велико, и это может затруднять генерацию и использование комбинаторных объектов. 23

Некоторые способы оптимизации:

• Изменение порядка расширения частичного решения. 4 Можно выбрать порядок, в котором расширения происходят в порядке уменьшения вероятности нахождения решения. 4 Первым выбирается расширение, которое с большей вероятностью приведёт к решению. 4
• Раннее исключение вариантов, которые точно не приведут к решению. 4 Это позволяет уменьшить общее количество рассматриваемых вариантов. 4

Наибольший эффект оптимизации достигается, когда оба приёма (изменение порядка расширения и исключение неподходящих вариантов) применяются одновременно. 4