Алгебраические методы исследования некоторых задач дискретной оптимизации Грицак, Валерий Владимирович

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

Грицак, Валерий Владимирович.
Алгебраические методы исследования некоторых задач дискретной оптимизации : диссертация ... кандидата физико-математических наук : 01.01.09. - Киев, 1983. - 124 с. : ил.
Оглавление диссертациикандидат физико-математических наук Грицак, Валерий Владимирович
ВВЕДЕШЬ.4-II стр.
ГЛАВА I.ИССЛЕДОВАНИЕ АЛГЕБРАИЧЕСКИХ И КОМБИНАТОРНЫХ СВОЙСТВ СИСТЕМ НЕЗАВИСИМОСТИ И ЧАСТИЧНЫХ МАТРОИДОВ.
§1.1.Системы независимости и частичные матроиды.Основные определения и примеры . 12-21 стр.
§1.2.Структура -независимых матроидов и матроидных спектров .22-33 стр.
§1.3.Теоремы перестановочного типа для -независимого матроида . 34-38 стр.
§1.4.Категорные свойства матроидных спектров и -независимых матроидов.Построение прямого копроизведения и свободного универсального объекта . 39-46 стр.
ГЛАВА 2.АЛГОРИТМЫ РЕШЕНИЯ НЕКОТОРЫХ ЗАДАЧ КОМБИНАТОРНОЙ И ЦЕЛОЧИСЛЕННОЙ 0ПТ1ШЗЩИИ.
§2.1.Решение задачи нахождения независимого множества,максимального по Парето,для линейной многокритериальной оптимизации над матро ид ом .4-7-52 стр,
§2.2.Нахождение множества наибольшего веса для -независимого матроида . 53-57 стр.
§2.3.Построение полного множества Парето для задачи линейной многокритериальной оптимизации над матроидом . 58-61 стр.
§2.4.Алгоритмы сведения целочисленной матрицы к нормальной форме
Смита,форме Ярмита,форме Смита.62-74 стр.
§2.5.Решение задачи линейной целочисленной оптимизации над конечной абелевой группой.75-82 стр.
ГЛАВА 3.ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОЙ ЦЕЛОЧИСЛЕННОЙ ОПТШЗЩИИ.ШЧЙСЖТЕ'ЛЬНЫЙ ЭКСПЕРИМЕНТ. ПРИЛОЖЕНИЯ.
§3.1.Программная реализация алгоритма решения задачи линейной целочисленной оптимизации . 83-87 стр.
§3.2.Результаты вычислительного эксперимента с программной реализацией алгоритма решения задачи линейной целочисленной оптимизации на РВМ ЕС 1040-1060 . 88-91 стр.
§3.3.Постановки и решения задач оптимального раскроя материалов 92-97 стр.