Исследование некоторых локальных алгоритмов решения квазиблочных задач дискретного программирования Щербина, Олег Александрович

Короткий опис

Щербина, Олег Александрович.
Исследование некоторых локальных алгоритмов решения квазиблочных задач дискретного программирования : диссертация ... кандидата физико-математических наук : 01.01.09 / Щербина Олег Александрович; [Место защиты: Вычисл. центр АН СССР]. - Москва, 1979. - 127 с. : ил.
Оглавление диссертацииЩербина, Олег Александрович
Глава I. Локальные алгоритмы решения квазиблочных задач дискретного программирования.
§1. Основные определения. ГО
§2. Прикладные квазиблочные задачи.
§3. Локальный алгоритм как частная реализация метода последовательного анализа вариантов.
§4. Связь локального алгоритма с постоптимальным анализом в дискретном программировании.
§5. Эффективная реализация и структурная оптииизация локального алгоритма.
Глава П.Исследование эффективности локального алгоритма
§1. Сравнение оценок эффективности при решении задач дискретного программирования с помощью локального алгоритма.
§2. Оценка эффективности локального алгоритма при использовании постоптимального анализа.г.
§3. Оценки эффективности локального алгоритма
§4. Исследование эффективности локального алгоритма с помощью машинного эксперимента.
Глава Ш. Исследование свойств квазиблочных матриц.
§1. Необходимое условие к -квазиблочности матрицы и оценка числа всевозможных к -квазиблочных матриц.
§2. Оценка максимального числа слабо связанных блоков для данной матрицы.
§3. Оценки числа всевозможных разбиений данной матрицы на слабо связанные блоки.
§4. Оценка числа всевозможных разбиений матрицы инциденций задачи оптимального оезервирования на блоки.
§5. Задача оптимального разбиения матрицы инциденций задачи оптимального резервирования на слабо связанные блоки.
3 а кл ю ч е н и е
ДГ и т е р а т у р а
ПРЮЮ1ЕНИЕ.