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