Разработка и анализ алгоритмов для задачи выполнимости и ее обобщений на основе L-разбиения

Оглавление
Введение
1 Задача выполнимости и методы ее решения .
1.1 Постановки задач и модели целочисленного
программирования
1.2 Связь с другими задачами и приложения.
1.3 Алгоритмы для задач выполнимости и максимальной
выполнимости
2 Исследование и решение задачи выполнимости с использованием разбиения
2.1 Предварительные сведения
2.2 Анализ структуры многогранника задачи
выполнимости
2.3 Алгоритмы перебора классов для задачи выполнимости
2.4 Параллельные алгоритмы
3 Применение метода перебора классов к решению некоторых задач дискретной оптимизации
3.1 Разработка алгоритмов локального поиска для задачи
максимальной выполнимости с использованием перебора Ь классов.
3.2 Модели целочисленного линейного программирования для задачи о минимальном комитете
3.3 Экспериментальное сравнение Ьструктуры моделей .
4 Экспериментальные исследования .
4.1 Вычислительный эксперимент для алгоритмов перебора Ьклассов
4.2 Результаты эксперимента для параллельного алгоритма
4.3 Сравнение эвристических алгоритмов.
Заключение
Список литературы