Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ДЕКОМПОЗИЦИЯ В МНОГОМЕРНЫХ ЗАДАЧАХ БУЛЕВОЙ ОПТИМИЗАЦИИ С РАЗРЕЖЕННЫМИ МАТРИЦАМИ, "Известия Российской академии наук. Теория и системы управления"»

Авторы:
  • Ковков Д.В.1
  • Лемтюжникова Д. В.2
стр. 98-110
Платно
1 Вычислительный центр им. А.А. Дородницына РАН, 2 ИППИ РАН, МАИ, ВЦ ФИЦИУ РАН
Аннотация:
Представлен обзор по проблемам, связанным с разреженными матрицами. Сформулирован ряд теорем о выделении квазиблочной структуры в разреженной матрице, а также о связи степени квазиблочной структуры и числа ее блоков в зависимости от размерности матрицы и числа ненулевых элементов в ней. Рассмотрены алгоритмы для решения целочисленных задач оптимизации с разреженными матрицами квазиблочной структуры. Представлены алгоритмы выделения квазиблочных структур. Описан локальный элиминационный алгоритм, который эффективен для задач с матрицами квази- блочной структуры. Изучается проблема оптимальной последовательности исключения переменных в локальном элиминационном алгоритме. Для этого сформулирован ряд понятий и доказаны свойства графовых структур, соответствующих порядку решения подзадач. Проведено тестирование для различных порядков исключения переменных.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.  

 

* - цена актуальна только для физических лиц
В т.ч. НДС 20%