Личный кабинет
Подробное описание документа
Ковков Д. В.
Тестирование алгоритмов для целочисленных квазиблочных задач оптимизации / Ковков Д. В., Лемтюжникова Д. В. - DOI 10.18698/0236-3933-2018-1-59-75 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2018. - № 1. -
Рассмотрены алгоритмы для решения целочисленных квазиблочных задач оптимизации. Проанализированы современные методы декомпозиции, а также необходимость применения локального элиминационного алгоритма для задач большой размерности. Рассмотрены особенности применения параметрической оптимизации. Проведены тестовые эксперименты решения задач целочисленного линейного программирования большой размерности для точных, приближенных и эвристических алгоритмов. Получены результаты для различных модификаций локального элиминационного алгоритма. Приведены эксперименты для распараллеливания локального элиминационного алгоритма с помощью ГРИД-технологий. Показаны примеры задач, которые не могут быть решены без применения технологии распараллеливания
