51933

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Распараллеливание на GRID задач дискретной оптимизации с матрицами квазиблочной структуры

ISBN/ISSN: 

0002-3388

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

  • ИЗВЕСТИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК. ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ

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

№6

Город: 

  • Москва

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

  • Известия РАН

Год издания: 

2017

Страницы: 

35-40
Аннотация
Рассматриваются задачи дискретной оптимизации с булевыми переменными и разреженными матрицами большой размерности. В ряде случаев удается выделить квазиблочную структуру исходных матриц. В частности, здесь имеем так называемые задачи с блочно-лестничной и блочно-древовидной структурой. Блоки в таких задачах имеют связывающие переменные с другими блоками. Представлено распараллеливание таких больших задач на GRID-системе, где задачи для отдельных блоков решаются независимо, а прямое решение исходных задач невозможно из-за неприемлемо значительных затрат по времени.

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

Лемтюжникова Д.В., Волошинов В.В., Цурков В.И. Распараллеливание на GRID задач дискретной оптимизации с матрицами квазиблочной структуры // ИЗВЕСТИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК. ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ. 2017. №6. С. 35-40.