Содержание
Введение
Глава 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 Исследование алгоритмов локального поиска
Заключение
Список литературы
- Київ+380960830922