Метод лексикографического перебора

Этот метод основан на процедуре перебора отдельных точек области возможных решений задачи, упорядоченных по быстроте изменения переменных. Такое упорядочение подобно упорядочению слов в словаре. Чем обусловлено название метода?

В процессе перебора каждая переменная хi , где хi (i=1,n) принимает последовательность начиная с хimin и заканчивая хimax.

Прежде чем значение хi увеличить на 1 необходимо перебрать все возможные комбинации переменных от хi+1 , .. хn при этом каждая из них должна пробежать последовательно все свои значения от наименьшего до наибольшего.

В самом простейшем формате метода изменение объема вычислений реализуются за счет введения так называемых фильтрующих ограничений.

n

Σ cixi