Комбинированная декомпозиция в блочных задачах целочисленного линейного программирования

Предлагается комбинированная декомпозиционная схема решения блочных задач целочисленного линейного программирования, использующая элементы методов лагранжевой релаксации, последовательного анализа вариантов, динамического программирования. Исследуются условия оптимальности и $\varepsilon$-оптимальности промежуточных решений, конечность метода и монотонность по функционалу. Обсуждаются вопросы организации гибкой стратегии по отношению к основным вычислительным характеристикам: памяти, времени счета, точности — и результаты вычислительных экспериментов.