Дисс. . к.ф.-м.н. Москва: Вычислительный центр АН СССР, 1979. — 127
с.
Спец.: 01.01.09 - Математическая кибернетика.
Науч. рук.: к.ф.-м.н. Кудрявцев В.Б.
Основные цели работы:
1. Структурная оптимизация локальных алгоритмов на классе квазиблочных задач дискретного программирования.
2. Исследование эффективности локальных алгоритмов на классе квазиблочных задач дискретного программирования (оценки эффективности определяются согласно [50 - 52].
3. Выяснение влияния характеристик квазиблочных задач на эффективность их решения и исследование комбинаторных свойств квазиблочных матриц.
4. Машинная реализация локальных алгоритмов и анализ их реальных вычислительных возможностей.
1. Структурная оптимизация локальных алгоритмов на классе квазиблочных задач дискретного программирования.
2. Исследование эффективности локальных алгоритмов на классе квазиблочных задач дискретного программирования (оценки эффективности определяются согласно [50 - 52].
3. Выяснение влияния характеристик квазиблочных задач на эффективность их решения и исследование комбинаторных свойств квазиблочных матриц.
4. Машинная реализация локальных алгоритмов и анализ их реальных вычислительных возможностей.