Оглавление
Введение
Глава 1. Вопросы устойчивости в дискретной
оптимизации
1.1 Постановки задач.
1.2 Основные результаты но устойчивости задач дискретной оптимизации
1.3 Метод регулярных разбиений.
1.4 Гструктура задач целочисленного программирования и
ее свойства .
Глава 2. Исследование устойчивости задач целочисленного программирования на основе Гразбиения .
2.1 Анализ общей задачи целочисленного программирования
2.2 Оценки для целочисленного выпуклого программирования
2.3 Задачи булева программирования
2.4 Некоторые специальные задачи
Глава 3. Разработка и исследование алгоритмов перебора Гклассов
3.1 Задачи с интервальными данными.
3.2 Метод перебора Гклассов.
3.3 Алгоритмы перебора Гклассов для задач ЦП с интервальными данными
3.4 Приближенные алгоритмы
3.5 Результаты вычислительного эксперимента
Заключение.
Список литературы
- Київ+380960830922