51931

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

ТЕСТИРОВАНИЕ АЛГОРИТМОВ ДЛЯ ЦЕЛОЧИСЛЕННЫХ КВАЗИБЛОЧНЫХ ЗАДАЧ ОПТИМИЗАЦИИ

ISBN/ISSN: 

0236-3933

Наименование источника: 

  • Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия: Приборостроение

Обозначение и номер тома: 

№1 (118)

Город: 

  • Москва

Издательство: 

  • Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет) (Москва)

Год издания: 

2018

Страницы: 

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

Библиографическая ссылка: 

Лемтюжникова Д.В., Ковков Д.В. ТЕСТИРОВАНИЕ АЛГОРИТМОВ ДЛЯ ЦЕЛОЧИСЛЕННЫХ КВАЗИБЛОЧНЫХ ЗАДАЧ ОПТИМИЗАЦИИ // Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия: Приборостроение. 2018. №1 (118). С. 59-75.