Оглавление
Неформальное введение
1 Откуда есть пошла . Исторический экскурс.
2 О названии.
3 Область исследования.
4 Объект и цели исследования.
5 Методы исследования
Вполне формальное введение
6 Общая характеристика работы
7 Обзор результатов диссертации
8 Основные понятия и определения.
I Задачи суммирования векторов
9 Определения и обозначения .
Алгоритмы нахождения подсемейств векторов, ребер и операций
Компактное суммирование векторов
Оценки и свойства функций Штейница.
Нестрогое суммирование векторов на плоскости.
Экстремальные задачи о нестрогом суммировании векторов в семействах
полупространств
Суммирование векторов в специальных областях пространства
Заключение открытые вопросы и гипотезы
II Экстремальные комбинаторные задачи
Ранги целых чисел и их свойства
Задачи о равномерных разбиениях
Задачи о максимальном потоке, равномерном по стокам, и о распределении камней с запретами.
Связи между комбинаторными задачами
Заключение открытые вопросы и гипотезы
III Многостадийные системы теории расписаний
Общие определения и предварительные замечания
1 Системы с нефиксированными маршрутами
Понятие нормальности в системах
Минимальные нормализующие векторы в 3
Нахождение эффективно нормальных классов с использованием нестрогого суммирования векторов.
Построение эффективно нормального класса методом Фиалы.
Оценки функций гпт и .
Жадные алгоритмы построения допустимых расписаний с постоянными приоритетными порядками операций
Свойства жадных расписаний .
Жадные алгоритмы точного и приближенного решения задачи
Схема Дос жадной достройки расписания многопроцессорной системы открытого типа
Метод последовательной достройки нормального расписания
кнормализующие и Лдостраивающие векторы в .
Эффективно нормализующие векторы в К
Полиномиальная анироксимационная схема для многопроцессорной задачи с фиксированным числом машин.
Барьер точности для задачи с нефиксированным числом машин
Точный и приближенный алгоритмы для многопроцессорных систем открытого тина
Заключительные замечания и открытые вопросы
2 Системы поточного типа
Приближенное решение задачи с использованием нестрогого суммирования векторов.
Интервалы локализации оптимумов задачи .
Многопроцессорная задача .
3 Задача о сборочной липни
4 Системы с различными маршрутами
Задача АкерсаФридман для трех машин
Двухмартрутные задачи трех машин.
Задача и общая задача .
Открытые вопросы и проблемы
Литература
- Київ+380960830922