Салий, Ярослав Витальевич Некоторые методы решения маршрутных задач с условиями предшествования

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

Салий, Ярослав Витальевич Некоторые методы решения маршрутных задач с условиями предшествования
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Салий, Ярослав Витальевич
Содержание

Введение

1 Задача коммивояжера с условиями предшествования с зависимостью

от списка невыполненных заданий / РБО-ТБР-РС

1.1 Определения и обозначения

1.1.1 Общие определения

1.1.2 Теоретико-порядковые определения

1.2 Постановка задачи

1.2.1 Функция стоимости перемещений

1.2.2 Условия предшествования

1.3 Динамическое программирование дня РББ-ТБР-РС

1.3.1 Состояния в динамическом программировании

1.3.2 Усеченное динамическое программирование

1.4 Пространственная и временная сложность динамического программирования в РББ-ТБР-РС

1.4.1 Опорные предположения дня оценок сложности

1.4.2 Точное динамическое программирование

1.4.3 Усеченное динамическое программирование

1.4.4 Оценки количества идеалов

1.4.5 Расчет теоретико-порядковых характеристик

1.5 Вычислительный эксперимент. Задачи из ТБРЫВ

1.5.1 Программный комплекс, реализующий точное и усеченное динамическое программирование

1.5.2 Введение к вычислительном экспериментам

1.5.3 Задача коммивояжера с условиями предшествования / ТБР-РС

1.5.4 Задача коммивояжера с условиями предшествования и зависимостью

от времени / ТБ-ТБР-РС (ТБ-БОР)

2 Обобщенная задача коммивояжера на узкие места с условиями предшествования и зависимостью от списка заданий / РЗО-ВСТБР-РС

2.1 Кластеры, мегаполисы и внутренние работы. Дополнительные определения

и постановка задачи

2.1.1 Введение

2.1.2 Исходные данные

2.1.3 Решения и критерий качества

2.1.4 Расширение основной задачи. Пространство состояний динамического программирования

2.1.5 Доказательство принципа оптимальности дня РББ-ВСТБР-РС

2.1.6 Подход к параллельной реализации точного динамического программирования

2.1.7 Эвристика усеченного динамического программирования

2,1,8 Вычислительный эксперимент

3 Некоторые задачи без условий предшествования

3.1 Задача о перестановке однотипных объектов

3.1.1 Постановка задачи

3.1.2 Динамическое программирование

3.1.3 Вычислительный эксперимент

3.1.4 Пространственная сложность точного динамического программирования

3.2 Ультраметрическая задача коммивояжера на узкие места

4 Программный комплекс. Точное и усеченное динамическое программирования для задачи курьера и ее обобщений

4.1 Используемые технологии

4.2 Функциональные возможности

4.3 Состав и устройство программного комплекса

4.3.1 Внутреннее представление экземпляра задачи

4.3.2 Внутреннее представление процесса решения

Заключение

Литература