Схема многоуровневой декомпозиции в блочном частично-целочисленном программировании

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