Исследование одного алгоритма решения задач целочисленного линейного программирования

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