Аннотация. Рассмотрены блочные локальные элиминационные алгоритмы решения разреженных задач дискретной оптимизации. Приведен числовой пример и результаты вычислительного эксперимента по установлению реальных вычислительных возможностей блочных локальных элиминационных алгоритмов в сочетании с решателем SYMPHONY. Анализ полученных результатов показал, что при большом количестве блоков и небольших перемычках-сепараторах между блоками квазиблочной задачи целочисленного линейного программирования локальные элиминационные алгоритмы в сочетании с решателем для решения подзадач в блоках позволяют решать задачи быстрее, чем рассмотренный решатель сам по себе при решении задачи в целом. Исследованы возможности применения постоптимального анализа («теплого» старта) при решении пакетов задач целочисленного программирования для соответствующих блоков.

Ключевые слова: дискретная оптимизация, локальные элиминационные алгоритмы, декомпозиция, вычислительный эксперимент.