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

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