Ви є тут

Анализ и решение задач максимальной и минимальной выполнимости с использованием L-разбиения

Автор: 
Адельшин Александр Владимирович
Тип роботи: 
диссертация кандидата физико-математических наук
Рік: 
2006
Артикул:
566830
179 грн
Додати в кошик

Вміст

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