79642

Автор(ы): 

Лемтюжникова Д. В. (ИПУ РАН, Лаборатория 90)
Щербина О. А. (КФУ)

Автор(ов): 

2

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

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

Тезисы доклада

Название: 

Некоторые аспекты распараллеливания локального элиминационного алгоритма для задач дискретной оптимизации

ISBN/ISSN: 

978-5-7779-1437-8

Наименование конференции: 

  • V Всероссийская конференция «Проблемы оптимизации и экономические приложения» (Омск, 2012)

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

  • Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения» (Омск, 2012)

Город: 

  • Омск

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

  • ОмГУ

Год издания: 

2012

Страницы: 

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

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

Лемтюжникова Д.В., Щербина О.А. Некоторые аспекты распараллеливания локального элиминационного алгоритма для задач дискретной оптимизации / Материалы V Всероссийской конференции «Проблемы оптимизации и экономические приложения» (Омск, 2012). Омск: ОмГУ, 2012. С. 145.